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mitted from a plurality of remote terminals and for 
transmitting downlink signals to the remote termi- 
nals using a plurality of channels including a plu- 
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network controller for optimizing network perfor- 
mance, whereby communication between the base 
stations and the remote terminals in each channel 
can occur simultaneously. 



✓ 18a /18m 



19a / 19m 



IftulachanrM) 



/ /37 ^36 



10 



23 



A 



\ 



11 



12 



8patto-T«mporal 



V 



24 



A 




Muttfohannti 
Rmlvtri 



13 



Spate* 
Temporal 
Pro- 



81goal 



Spttto-Ttmportl 



\ 



33 



20 



Signal 
Demodulator* 05 



\4 



BEST AVAILABLE COPY 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCT on the front pages of pamphlets publishing international applications under the PCT. 



AL 


Albania 


ES 


Spain 


LS 


Lesotho 


SI 


Slovenia 


AM 


Armenia 


FI 


Finland 


LT 


Lithuania 


SK 


Slovakia 


AT 


Austria 


FR 


France 


LU 


Luxembourg 


SN 


Senegal 


AU 


Australia 


GA 


Gabon 


LV 


Latvia 


sz 


Swaziland 


AZ 


Azerbaijan 


GB 


United Kingdom 


MC 


Monaco 


TO 


Chad 


BA 


Bosnia and Herzegovina 


GE 


Georgia 


MD 


Republic of Moldova 


TG 


Togo 


BB 


Barbados 


GH 


Ghana 


MG 


Madagascar 


TJ 


Tajikistan 


BE 


Belgium 


GN 


Guinea 


MK 


The former Yugoslav 


TM 


Turkmenistan 


BP 


Burkina Paso 


GR 


Greece 




Republic of Macedonia 


TR 


Turkey 


BG 


Bulgaria 


HU 


Hungary 


ML 


Mali 


TT 


Trinidad and Tobago 


BJ 


Benin 


IE 


Ireland 


MN 


Mongolia 


UA 


Ukraine 


BR 


Brazil 


IL 


Israel 


MR 


Mauritania 


UG 


Uganda 


BY 


Belarus 


IS 


Iceland 


MW 


Malawi 


US 


United States of America 


CA 


Canada 


IT 


Italy 


MX 


Mexico 


UZ 


Uzbekistan 


CF 


Central African Republic 


JP 


Japan 


NE 


Niger 


VN 


Viet Nam 


CG 


Congo 


KB 


Kenya 


NL 


Netherlands 


YU 


Yugoslavia 


CH 


Switzerland 


KG 


Kyrgyzstan 


NO 


Norway 


ZW 


Zimbabwe 


a 


Cote d* I voire 


KP 


Democratic People's 


NZ 


New Zealand 






CM 


Cameroon 




Republic of Korea 


PL 


Poland 






CN 


China 


KR 


Republic of Korea 


PT 


Portugal 






CU 


Cuba 


KZ 


Kazakstan 


RO 


Romania 






CZ 


Czech Republic 


LC 


Saint Lucia 


RU 


Russian Federation 






DE 


Germany 


U 




SO 


Sudan 






OK 


Denmark 


LK 


Sri Lanka 


SB 


Sweden 






BE 


Estonia 


LR 


Liberia 


SG 


Singapore 







WO 98/18272 



PCTAJS97/19172 



SPECTRALLY EFFICIENT HICH CAPACITY WIRELESS COMMUNICATION SYSTEMS WITH SPATIO-TEMPORAL PROCESSING 
Cross Reference to Related Applications 

This application is a continuation-in-part of co-pending U.S. patent application Serial No. 08/375,848 
filed 20 January 1995 for Spectrally Efficient High Capacity Wireless Communication Systems, which in 
turn is a continuation-in-part of U.S. patent applications Serial No. 07/806,695 filed 12 December 1991 
for Spatial Division Multiple Access Wireless Communication Systems and Serial No. 08/234,747 filed 
28 April 1994 for Method and Apparatus for Calibrating Antenna Arrays. 

Background of the Invention 

This invention relates to wireless communication systems and, more particularly, to using antenna 
arrays and signal processing to dramatically increase the capacity and performance of wireless commu- 
nication systems. 

Wireless communication systems can be used to complement and in some instances replace con- 
ventional wired communication systems in areas where conventional wire-line systems are unavailable, 
unreliable, or excessively expensive. Examples of such areas are: rural areas with a small number of 
widespread users, underdeveloped areas with little or no current infrastructure, reliability sensitive appli- 
cations in areas where wired infrastructure is unreliable, and political environments where monopolistic 
wired service providers maintain artificially high prices. Even in metropolitan areas and highly devel- 
oped countries, wireless communication systems may be used for low-cost ubiquitous communication, 
new flexible data services, and emergency communication systems. In general, wireless communication 
systems may be used for voice communications just like conventional telephone systems, and for data 
communications in a radio-based wide area or local area network as well. 

Wireless users access wireless communication systems using remote terminals such as cellular tele- 
phones and data modems equipped with radio transceivers. Such systems (and in particular the remote 
terminals) have protocols for initiating calls, receiving calls, and general transfer of information. The 
information transfer can be performed in real-time such as is the case for circuit-switched voice conver- 
sations and faxes, or in a store- and-forward maimer such as is often the case for electronic mail, paging 
and other similar message transfer systems. 

Wireless communication systems are generally allocated a portion of the radio frequency spectrum 
for their operation. The allocated portion of the spectrum is divided up into communication channels. 
These channels may be distinguished by frequency, by time, by code, or by some combination of the 
above. Each of these communication channels will be referred to herein as a channel In conventional 
communication systems, the channels are designed to be separate or non-overlapping (in time, frequency 
and/or code) this will be referred to herein as conventional channels. Herein, the channels share a com- 
mon resourse, they may be non-overlapping, partially overlapping or full overlapping. Depending on 
the available frequency allocations, the wireless system might have from one to several hundred com- 
munication channels. To provide full-duplex communication links, typically some of the communication 
channels are used for communication from base stations to users' remote terminals (the downlink), and 
others are used for communication from users' remote terminals to base stations (the uplink). 
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Wireless communication systems generally have one or more radio base stations, each of which 
provide coverage to a geographic area known as a cell and often serve as a point-of-presence (PoP) 
providing connection to a wide area network such as a Public Switched Telephone Network (PSTN). 
Often a p re-determined subset of the available communication channels is assigned to each radio base 
station in an attempt to minimize the amount of interference experienced by users of the system. Within 
its cell, a radio base station can communicate simultaneously with many remote terminals by using 
different conventional communication channels for each remote terminal. 

As aforementioned, base stations can act as PoPs, providing connection to one or more wired 
communication systems. Such systems include local data networks, wide area data networks, and PSTNs. 
Thus, remote users are provided access to local and/or wide area data services and the local public 
telephone system. Base stations can also be used to provide local connectivity without direct access to 
a wired network such as in local area emergency and mobile battlefield communication systems. Base 
stations can provide connectivity of various kinds as well. In the aforementioned examples, point-to-point 
communications where roughly equal amounts of information flow in both directions between two users 
were assumed. In other applications such as interactive television, information is broadcast to all users 
simultaneously, and responses from many of the remote units are to be processed at the base stations. 

However, conventional wireless communication systems are comparatively spectrally inefficient. In 
conventional wireless communication systems, only one remote terminal can use any one conventional 
channel within a cell at any one time. If more than one remote terminal in a cell attempts to use the 
same channel at the same time, the downlink and uplink signals associated with the remote terminals 
interfere with each other. Since conventional receiver technology can not eliminate the interference in 
these combined uplink and downlink signals, remote terminals are unable to communicate effectively 
with the base station when interference is present. Thus, the total capacity of the system is limited by 
the number of conventional channels the base station has available, and in the overall system, by the way 
in which these channels are re-used among multiple cells. Consequently, conventional wireless systems 
are unable to provide capacity anywhere near that of wired communication systems. 

In the co-pending parent U.S. patent application No. 08/375,848 entitled "Spectrally Efficient 
High Capacity Wireless Communication Systems 0 , filed 20 January 1995, we have previously disclosed 
using antenna arrays and signal processing to separate combinations of received (uplink) signals. We 
also disclosed using transmit spatially multiplexed downlink signals. The result is an increase in spectral 
efficiency, capacity, signal quality, and coverage of wireless communication systems. Capacity is increased 
by allowing multiple users to simultaneously share the same communication channel within a cell without 
interfering with one another, and further by allowing more frequent reuse of the same channel within a 
geographic area covering many cells. Signal quality and coverage area are improved through appropriate 
processing of signals received from and transmitted by multiple antenna elements. Moreover, a goal of 
invention described in the parent application No. 08/375,848 and herein is to provide capacity gains by 
dynamically allocating channels among base stations and remote terminals. 

Briefly, the invention of the parent application No. 08/375,848 comprises antenna arrays and signal 
processing means for measuring, calculating, storing, and using spatial signatures of receivers and trans- 
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mitters in wireless communication systems to increase system capacity, signal quality, and coverage, and 
to reduce overall system cost. The antenna array and signal processing means can be employed at base 
stations (PoPs) and remote terminals. Generally there can be different processing requirements at base 
stations where many signals are being concentrated than at remote terminals where in general only a 
limited number of communication links are being managed. 

As an example, in a wireless local loop application, a particular base station might serve as a 
PoP for many remote terminals and employ the antenna array and signal processing described herein. 
Additionally, remote terminals could employ antenna arrays and signal processing to further improve 
their capacity and signal quality over simpler remote terminals that handle fewer communication links. 
Herein, the distinction between base stations and remote terminals is that base stations generally act 
as concentrators connecting to multiple remote units simultaneously, possibly providing a high capacity 
connection to a wide area network. While for the sake of clarity much of the ensuing discussion is 
couched in terms of simple remote terminals that do not employ antenna arrays, nothing herein should be 
interpreted as preventing such an application. Thus, while hereafter spatial signatures will be associated 
primarily with remote terminals, when antenna arrays are employed at remote terminals, base stations 
will have associated spatial signatures as well. 

Briefly, as described in the parent application No. 08/375,848, there, are two spatial signatures 
associated with each remote terminal/base station pair on a particular frequency channel, where for 
the purpose of this discussion it is assumed that only base stations have antenna arrays. Base stations 
associate with each remote terminal in their ceil a spatial signature related to how that remote terminal 
receives signals transmitted to it by the base station's antenna array, and a second spatial signature 
related to how the base station's receive antenna array receives signals transmitted by the remote termi- 
nal. In a system with many channels, each remote terminal/base station pair has transmit and receive 
spatial signatures for each channel. 

The receive spatial signature characterizes how the base station antenna array receives signals from 
the particular remote unit in a particular channel. In one embodiment, it is a complex vector containing 
responses (amplitude and phase with respect to a reference) of each the antenna element receivers., i.e., 
for an m-element array, 



where hj. is the response of.the t th receiver to a unit power transmitted signal from the remote terminal. 
Assuming that a narrowband signal s r (t) is transmitted from the remote terminal, the base station 
receiver outputs at time t are then given by 



where r accounts for the mean propagation delay between the remote terminal and the base station 
antenna array, and n r (t) represents noise present in the environment and the receivers. 

In the parent application No. 08/375,848, the transmit spatial signature characterizes how the 
remote terminal receives signals from each of the antenna array elements at the base station in a particular 
channel. In one embodiment, it is a complex vector containing relative amounts (amplitude and phase 



br = ft,h? h?]\ 



(1) 



x r (<) = h rSr (t-r) + n r (i), 



(2) 
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with respect to a reference) of each the antenna element transmitter outputs that are contained in the 
remote terminal receiver output, i.e., for an m-element array, 

h^mMi? Kf, (3) 

where hj is the amplitude and phase (with respect to some fixed reference) of the remote terminal receiver 
output for a unit power signal transmitted from the I th element in the base station array. Assuming 
that a vector of complex signals s t (t) = [«u(0» ■ - •■*#m(*)I T were transmitted from the antenna array, 
the output of the remote terminal receiver would be given by 

z t (0 = ^t(i-r)+n t (t) f (4) 

where n t {t) represents noise present in the environment and the receiver. These spatial signatures are 
calculated (estimated) and stored at each base station for each remote terminal in its cell and for each 
channel. For fixed remote terminals and base stations in stationary environments, the spatial signatures 
can be updated infrequently. In general, however, changes in the RF propagation environment between 
the base station and the remote terminal can alter the signatures and require that they be updated. 
Note that henceforth, the time argument in parentheses will be suppressed; integers inside parentheses 
will be used solely for indexing into vectors and matrices. 

In the previous discussion, temporally matched receivers and transmitters were assumed. If there 
are differences in the temporal responses, these can be equalized using temporal filtering techniques 
as is well-known. Furthermore, the channel bandwidths were assumed to be small compared to the 
center frequency of operation. Large bandwidth channels may require more than one complex vector to 
accurately describe the outputs as is well known. 

In the parent application No. 08/375,848, when more than one remote terminal wants to communi- 
cate at the same time, the signal processing means at the base station uses the spatial signatures of the 
remote terminals to determine if subsets of them can communicate with the base station simultaneously 
by sharing a channel. In a system with m receive and m transmit antenna elements, up to m remote 
terminals can share the same channel at the same time. 

When multiple remote terminals are sharing a single uplink channel, the multiple antenna elements 
at the base station each measure a combination of the arriving uplink signals and noise. These combi- 
nations result from the relative locations of the antenna elements, the locations of the remote terminals, 
and the RF propagation environment. The signal processing means calculates spatial demultiplexing 
weights to allow the uplink signals to be separated from the combinations of uplink signals measured by 
the multiple antenna elements. 

In applications where different downlink signals are to be sent from the base station to the remote 
terminals, the signal processing means computes spatial multiplexing weights that are used to produce 
multiplexed downlink signals, which when transmitted from the antenna elements at the base station 
result in the correct downlink signal being received at each remote terminal with appropriate signal 
quality. 

In applications where the same signal is to be transmitted from the base station to a large number 
(more than the number of antenna elements) of remote terminals, the signal processing means computes 
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weights appropriate for broadcasting the signal, covering the area necessary to reach all the remote 
terminals. 

Therefore, in the parent application No. 08/375,848, the signal processing means facilitates simul- 
taneous communication between a base station and multiple remote terminals on the same channel. The 
channel may be a frequency channel, a time slot in a time division multiplexed system, a code in a 
code division multiplexed system, or any combination of the above. In one embodiment, all elements of 
a single antenna array transmit and receive radio frequency signals, while in another embodiment the 
antenna array includes separate transmit antenna elements and receive antenna elements. The number 
of transmit and receive elements need not be the same. 

When there are wideband channels and/or when there is significant delay spread or scattering, it is 
well known to use time equalization, and in the parent application No. 08/375,848, it is assumed that 
such time equalization, if required, is carried out after spatial demultiplexing. Channelization in FDMA 
(or CDMA) systems is the filtering to separate out the frequency (or code) channels, and is carried out 
before spatial processing. So decoupling the the spatial processing from the temporal processing such as 
equalization and channelization is most likely not optimal, and there may be performance advantages 
to combining the spatial and temporal processing. Thus there is a need in the art for methods and 
apparatus to define spatial and temporal processing together as a single spatio-temporal processing step, 
and for methods and apparatus for carrying out such spatio-temporal processing. 

Summary of the Invention 

Accordingly, an object of the present invention is to use antenna arrays and signal processing to sep- 
arate combinations of received (uplink) signals using spatio-temporal signal processing. Another object 
of the present invention is to transmit spatially multiplexed downlink signals, the spatially multiplexed 
downlink signals determined by spatio-temporal processing. 

Briefly, the invention comprises antenna arrays and signal processor for measuring, calculating, 
storing, and using spatio-temporal signatures of receivers and transmitters in wireless communication 
systems to increase system capacity, signal quality, and coverage, and to reduce overall system cost. 
The antenna array and signal processor can be used at base stations (PoPs) and remote terminals. 
Generally there can be different processing requirements at base stations where many signals are being 
concentrated than at remote terminals where in general only a limited number of communication links 
are being managed. 

As an example, in a wireless local loop application, a particular base station might serve as a PoP for 
many remote terminals and use the antenna array and signal processing described herein. Additionally, 
remote terminals could use antenna arrays and signal processing to further improve their capacity and 
signal quality over simpler remote terminals that handle fewer communication links As the terms are 
used herein, the distinction between base stations and remote terminals is that base stations generally act 
as concentrators connecting to multiple remote units simultaneously, possibly providing a high capacity 
connection to a wide area network. For simplicity, much of the description herein is for a system with 
simple remote terminals that do not use antenna arrays. However nothing herein should be interpreted 
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as preventing such an application. Thus, while hereafter spatio-temporal signatures will be associated 
primarily with remote terminals, when antenna arrays are used at remote terminals, base stations will 
have associated spatio-temporal signatures as well. 

The spatio-temporal signatures are calculated (estimated) and stored at each base station for each 
remote terminal in its cell and for each channel. For fixed remote terminals and base stations in stationary 
environments, the spatio-temporal signatures can be updated infrequently. In general, however, changes 
in the RF propagation environment between the base station and the remote terminal can alter the 
signatures and require that they be updated. 

When more than one remote terminal wants to communicate at the same time, the signal processor 
at the base station uses the spatio-temporal signatures of the remote terminals to determine if subsets 
of them can communicate with the base station simultaneously by sharing channels. 

When multiple remote terminals are using overlapping uplink channels, the multiple antenna ele- 
ments at the base station each measure a combination of the arriving uplink signals and noise. These 
combinations result from the relative locations of the antenna elements, the locations of the remote ter- 
minals, the frequency characteristics of the receiver and transmitter, the spectral content of the signals, 
and the RF propagation environment. The signal processor calculates spatio-temporal demultiplexing 
weights to allow the uplink signals to be separated from the combinations of uplink signals measured by 
the multiple antenna elements. 

In applications where different downlink signals are to be sent from the base station to the remote 
terminals, the signal processor computes spatio-temporal multiplexing weights that are used to produce 
multiplexed downlink signals, which when transmitted from the antenna elements at the base station 
result in the correct downlink signal being received at each remote terminal with appropriate signal 
quality. 

In applications where the same signal is to be transmitted from the base station to a large number 
of remote terminals, the signal processor computes spatio-temporal transmit weights appropriate for 
broadcasting the signal, covering the area necessary to reach all the remote terminals. 

Therefore, the signal processor facilitates simultaneous communication between a base station and 
multiple remote terminals on overlapping channels. The channel may be a frequency channel (frequency 
division multiple access, FDMA), a time slot in a time division multiplexed system (time division multiple 
access, TDMA), a code in a code division multiplexed system (code division multiple access, CDMA), 
or any combination of the above. The channel may also be composed of multiple conventional channels. 

In one embodiment, all elements of a single antenna array transmit and receive radio frequency 
signals, while in another embodiment the antenna array includes separate transmit antenna elements 
and receive antenna elements. The number of transmit and receive elements need not be the same. 

The invention and objects and features thereof will be more readily apparent from the following 
detailed description together with the figures and appended claims. 
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Formulation and Notation 

There are two spatio-temporal signatures associated with each remote terminal/base station pair 
on a particular frequency channel, where for the purpose of this discussion it is assumed that only base 
stations have antenna arrays. Base stations associate with each remote terminal in their cell a transmit 
spatio-temporal signature related to how that remote terminal receives signals transmitted to it by the 
base station's antenna array, and a receive spatio-temporal signature related to how the base station's 
receive antenna array receives signals transmitted by the remote terminal. In a system with many 
channels, each remote terminal/base station pair has transmit and receive spatio-temporal signatures 
for each channel. 

The receive spatio-temporal signature characterizes how the base station antenna array receives 
signals from the particular remote unit in a particular channel. In one embodiment, it is a matrix 
containing impulse responses of the antenna element receivers as described below. 

Assume that a signal s r (t) is transmitted from the remote terminal. Let m be the number of 
antennas and associated receivers at the base station. Then, in one embodiment the m base station 
receiver outputs, at time t can be expressed as 



*r(*) = 



*rl(0 

*n(<) 

*rm(0 



= Mf'(t-T) + nr(<), 



where 



s r (t-r) 
s r (t-T-r) 



(5) 



(6) 



s r (t-(M r -l)T-r) 

and h r is the channel response matrix and is in this embodiment assumed to be accurately characterized 
by a finite impulse response filter. The mean propagation delay between the remote terminal and the 
base station antenna array is denoted by r, T is the sampling time and is in this embodiment assumed 
to satisfy Nyquist's well known sampling theorem, M T is the length of the channel response, and n r (t) 
represents noise present in the environment and the receivers. The channel response at antenna element 
receiver t, is given by the row vector h r (t). The channel response matrix is the collection of the individual 
channel responses 



MD 



Mm) 



(7) 



If the impulse response of the communication channel, antenna elements, receiver and transmitter filters 
is of length M r , then the impulse response is equal to the channel response matrix, h r . If the impulse 
response is of longer duration, the channel response matrix, h r , is an approximation of the impulse 
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response and the resulting error is then incorporated in the noise term n r (t). In one embodiment, the 
time-delayed receiver outputs, here termed the spatio-temporal receive vector, z T {t), is modeled by 

MO 

Xr(t-T) 



Zr(0 = 

lx r (t-T(L r -l)) J 
where L r is the length of a sliding window 



= H r s r M ' +£ '- l (<-r) + e r (<). 



(8) 



0 

0 
0 



0 



0 
0 

0 



n r (t-T) 
. n r (r-T(I r -l)) . 



(9) 



The mL r by (Af r + £ r — 1) matrix Hr is called the receive spatio-temporal signature for the remote 
terminal transmitting s r (t) at the base station receiving z r (t) on a particular channel. 

When a plurality of remote terminals are active on the same channel, the individual receive spatio- 
temporal signatures are collected in the demultiplexing spaiio-iemporal signature matrix, 7* r . For each 
channel, 7i r , is formed from the individual spatio-temporal receive signatures 



W r = [H r ,H r 2 ,..,H?' 



(10) 



where Hj. is the receive spatio-temporal signature, as shown in equation (9), for i th remote terminal 
currently active on the channel and n r is the total number of remote terminals on the channel. 

Note that when the channel response length is one, M T = 1, and the sliding window length is also 
one, L r = 1| this spatio-temporal signature corresponds to the spatial signature as described in our 
co-pending U.S. patent application No 08/375,848 entitled "Spectrally Efficient High Capacity Wireless 
Communication Systems", filed 20 January 1995. For this case, the channel response matrix, h r , is a 
column vector and the receive vector has the form 



z r (f) = h r * r (t-r) + n r (t). 



(11) 



This is an appropriate model for narrow band communication signals in a propagation environment with 
limited time-delay spread. For this case, spatial processing may be used in designing a high capacity 
wireless communication system as described in our co-pending U.S. patent application No 08/375,848 
entitled "Spectrally Efficient High Capacity Wireless Communication Systems", filed 20 January 1995. 

Another special case of the model above is obtain by letting the number of antennas be equal to 
one, m = 1, and letting the sliding window length also be one, L r = 1, The single receiver output is 
then given by 



z r (t) = h r (l)s^(*-r) + n r (0 



(12) 



This model corresponds to the often used discrete time representation of a time dispersive communication 
channel. The channel is modeled by a finite impulse response filter of length Af r . For this case, temporal 
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processing may be applied to counter act the effects of the communication channel. How to apply such 
temporal processing for the single antenna case is well known in the art. 

The model presented in (8) incorporates both the spatial and the temporal dimensions of a commu- 
nication channel. 

Consider now the communication channel from the base station to the remote terminal. The transmit 
spatio-temporal signature characterizes how the remote terminal receives signals from each of the antenna 
array elements at the base station in a particular channel. In one embodiment, it is a complex matrix 
containing the impulse responses from the antenna element transmitter outputs to the remote terminal 
receiver output as will be described below. 

Let the matrix h< be the channel response matrix from the base station transmitters to the remote 
terminal. The I th row of the matrix h« is the channel response from transmitter i, to the remote terminal. 
The maximum length of the channel responses is M t . If the impulse response of the communication 
channel, antenna element, transmit and receive niters is of length Mt t then the impulse response of 
the channel is equal to the channel response. If the impulse response is of longer duration, the channel 
response is an approximation of the impulse response matrix. Let s t i(t) be the complex signal transmitted 
from the I th base station antenna and let 

«n(0 



*(*) = 



(13) 



The remote terminal receiver output, z t (<), is now given by 
*,(«) = [hf (1) • • • hJ(M t )\ s?'(t - r) + „,(«) 

where 

8,(t-T) 



h, = [h t (l),h < (2) 1 ...,h t (M,)], 



(14) 



(15) 



s,(t - (M t - l)T) 

when the signals s t (i) are transmitted from the base station antenna array. The term n,(i) represents 
noise and interference present in the environment and the receiver and model errors. 

Consider now the case when the signal s t (t) at the base station is constructed from a scalar signal, 

d(t), 

■,(!)- WU^W (16) 

where W t « is the L t x m multiplexing weight matrix composed of complex scalars, (•)* is the complex 
conjugate transpose of a matrix, and 



d(t) 

[ d(t-(L t -l)T) 



(17) 



WO 98/18272 



PCTYUS97/19172 



Page 10 



The following relation then holds 

3(t) 



s(t - (M t - 1)T) 



(18) 



W„ 0 ••• 0 

... 0 

'•• 0 

o w; r j 

Use equation (18) above in equation (14) to express the signal received at the terminal z»(i) in terms of 
the signal d(t) sent from the bsse station 



d(t) 

d{t-(M, + L,-2)T) 



0 

0 
0 



w 



tx 



... o 

... 0 

'•• 0 

o w: 



tr 



d M ' +L '- l {t-T) + n t {t) 



(19) 



It is straight forward to rewrite equation (19) into the following form 
z t (t) = w; r H«d M « +I "- l (t - r) + n«(t) , 



where 



and 



h, 0 
0 h« 

o ••• 



is (ml, x 1), W, r = 



... 0 

... 0 

••• 0 

0 h« 



t««,(l) 
w tx (L t ) 



is (l t x m) , 



(20) 



(21) 



(22) 



The transmit spatio-iempoml signature, H,, is an mU x (M t +L» - 1) matrix that describes the relation 
between the spatio-temporal transmit vector, d Ut * Lt ~ 1 (t), tne received signal, z»(t), at the remote 
terminal. 

When a plurality of remote terminals are active on the same channel, the individual transmit 
spatio-temporal signatures are collection in the multiplexing spatio-temporal signature matrix, 7i t . For 
each channel, Ht, is formed using the transmit spatio-temporal signatures: 



W t = [H{,H?,--,H?'], 



(23) 



where HJ is the transmit spatio-temporal signature, as shown in equation (22), for the i th remote terminal 
currently active on the channel and n t is the total number of remote terminals on the channel. 
Note that henceforth, the sampling time T is assumed to be unity without loss of generality. 
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Brief Description of The Drawings 

Figure 1 is a functional block diagram of a base station in accordance with the invention. 
Figure 2 is a functional block diagram of multichannel receivers in the base station- 
Figure 3 is a functional block diagram of a spatio-temporal demultiplexer in the base station. 
Figure 4 is a functional block diagram of a temporal filter of the spatio-temporal demultiplexer in the 
base station. 

Figure 5 is a functional block diagram of a spatio-temporal multiplexer in the base station. 
Figure 7 is a functional block diagram of a multichannel transmitter in the base station. 
Figure 8 is a functional block diagram of a spatio-temporal processor in the base station. 
Figure 9 is a functional block diagram of a remote terminal with a transponder switch. 
Figure 10 is a functional block diagram of a remote terminal. 

Figure 11 is a schematic diagram of a network system comprised of three base stations and a multiple 
base station controller. 

List of Reference Numerals 

1. base station 
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4. demodulated received signal 

5. separated uplink signals 

6. received signal measurements 

7. demultiplexing weights 
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9. modulated signal to be multiplexed for transmission 
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12. multiplexing weights 
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14. multichannel transmitters 

15. multichannel receivers 
16a. multichannel receiver 

16m. multichannel receiver 

17a. multichannel transmitter 
17m. multichannel transmitter 

18a. transmit antenna 
18m. transmit antenna 

19a. receive antenna 
19m. receive antenna 

20. spatio- temporal demultiplexer 

21. adder 

22a. temporal filter 
22i. temporal filter 
22m. temporal filter 
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23. spatio-temporal multiplexer 

24. signal modulator 

25. signal demodulator 
26a. multipliers 

26b. multipliers 
26 L. multipliers 
27a. sample delay 
27b. sample delay 
27L. sample delay 
28. adder 
29a. temporal niters 
29i. temporal filters 
29m. temporal filters 
30a. multipliers 
30b. multipliers 
30 L. multipliers 
31a. sample delay 
31b, sample delay 
31L. sample delay 

32. adder 

33. spatio-temporal control data 

34. spatio-temporal parameter data 

35. common receiver oscillator 

36. receiver control data 

37. transmitter control data 

38. common transmitter oscillator 

39. spatio-temporal processor controller 

40. active remote terminal list 

41. channel selector 

42. remote terminal database 

43. spatio-temporal weight processor 

44. spatio-temporal signature processor 

45. remote terminal antenna 

46. remote terminal dup lexer 

47. remote terminal duplexer output 

48. remote terminal receiver 

49. remote terminal received signal 

50. remote terminal received calibration signal 

51. remote terminal demodulator 

52. remote terminal demodulated data 

53. remote terminal keyboard and keyboaxd controller 
64, remote terminal keyboard data 

55. remote terminal display data 

56. remote terminal display and display controller 

57. remote terminal modulator 

58. remote terminal data to be transmitted 
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59. remote terminal modulated data to be transmitted 

60. remote terminal transmitter 

61. remote terminal transmitter output 

62. remote terminal transmitter control data 

63. remote terminal receiver control data 

64. remote terminal microphone 

65. remote terminal microphone signal 

66. remote terminal speaker 

67. remote terminal speaker signal 

68. remote terminal central processing unit 

69. remote terminal transponder switch 

70. remote terminal transponder switch control 

71. wide area network 

72. multiple base station controller 
73a. cell boundary 

73b. cell boundary 

73c. cell boundary 

74. high speed message link 

75. remote terminal 

Description of Invention 

Figure 1 depicts the preferred embodiment of a base station 1. A base station controller 3 acts as an 
interface between base station 1 and any external connection via a base station communication link 2, 
and serves to coordinate the overall operation of base station 1. In the preferred embodiment, base 
station controller 3 is implemented with a conventional central processing unit and associated memory 
and programming. 

Incoming or uplink radio transmissions impinge on an antenna array composed of a number, m, 
of receive antenna elements 19(a,. . .,m) each of whose outputs is connected to one of m multichannel 
receivers in a bank of phase-coherent multichannel receivers 15. 

The illustrative embodiment describes a conventional frequency division multiple access (FDMA) 
system. Each multichannel receiver is capable of handling multiple frequency channels. The symbol N cc 
will be used to reference the maximum number of conventional frequency channels that can be handled 
by the receivers. Depending on the frequencies allocated for the operation of the wireless communication 
system and the bandwidths chosen for particular communication links, N ec could be as small as one (a 
single frequency channel) or as large as thousands. In alternate embodiments, multichannel receivers 15 
might instead handle multiple time slots, multiple codes, or some combination of these well known 
multiple access techniques. In an alternative embodiment, the channels may be composed of multiple 
conventional channels. 

In each channel, receive antenna elements 19(a,.. .,m) each measure a combination of the arriving 
uplink signals from the remote terminals sharing this channel. These combinations result from the relative 
locations of the antenna elements, the locations of the remote terminals, the frequency characteristics of 
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the receiver and transmitter, the spectral content of the signals, and the RF propagation environment, 
and are given by equation (5). 

Figure 2 depicts individual multichannel receivers 16(a, . ..,m) with antenna element connections, 
common local receiver oscillators 35, one for each frequency channel to be used at that base station, 
and received signal measurements 6. Common local receiver oscillators 35 ensure that the signals from 
receive antenna elements 19(a, . . . ,m) are coherently down-converted to baseband; its N ce frequencies 
are set so that multichannel receivers 16(a, . . . ,m) extract all N cc frequency channels of interest. The 
frequencies of common local receiver oscillators 35 are controlled by a spatio-temporal processor 13 
(figure 1) via receiver control data 36. In an alternate embodiment, where multiple frequency channels 
are all contained in a contiguous frequency band, a common local oscillator is used to down-convert 
the entire band which is then digitized, and digital filters and decimators extract the desired subset of 
channels using well known techniques. 

The illustrative embodiment describes a FDMA system. In a TDMA or CDMA system, common 
oscillators 35 would be augmented to relay common time slot or common code signals respectively from 
spatio-temporal processor 13, via receiver control data 36, to multichannel receivers 16(a, . ..,m). In 
these embodiments, multichannel receivers 16(a, . . . ,m) perform selection of conventional time division 
channels or conventional code division channels in addition to down conversion to baseband. 

Referring again to Figure 1, multichannel receivers 15 produce received signal measurements 6 
which are supplied to spatio-temporal processor 13 and to a set of spatio-temporal demultiplexers 20. In 
this embodiment, received signal measurements 6 contain m complex baseband signals for each of N cc 
frequency channels. 

Figure 8 shows a more detailed block diagram of spatio-temporal processor 13. Spatio-temporal 
processor 13 produces and maintains spatio-temporal signatures for each remote terminal for each fre- 
quency channel, and calculates spatio-temporal multiplexing and demultiplexing weights for use by 
spatio-temporal demultiplexers 20 and spatio-temporal multiplexers 23. In the preferred embodiment, 
spatio-temporal processor 13 is implemented using a digital signal processor (DSP) device which includes 
a conventional central processing unit. Received signal measurements 6 go into a spatio-temporal signa- 
ture processor 44 which estimates and updates spatio-temporal signatures. Spatio-temporal signatures 
are stored in a spatio-temporal signature list in a remote terminal database 42 and are used by channel 
selector 41 and spatio-temporal weight processor 43, which also produces demultiplexing weights 7 and 
multiplexing weights 12. A spatio-temporal processor controller 39 connects to spatio-temporal weight 
processor 43 and also produces receiver control data 36 transmitter control data 37 and spatio-temporal 
control data 33. 

Referring again to Figure 8, the spatio-temporal demultiplexers 20 combine received signal measure- 
ments 6 according to the spatio-temporal demultiplexing weights 7. Figure 3 shows a spatio-temporal 
demultiplexer 20 for a single channel. In figure 3, i r < denotes the 1 th component of the receive measure- 
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ment vector 6 for a single channel, and u>*; denotes the complex conjugate transpose of the i lh column 
of the demultiplexing weight matrix. 



U>rx(L r ) 



(24) 



for a remote terminal using this channel. 

Figure 4 illustrates the processing of the i* h received signal x r i for a single channel. In this em- 
bodiment, arithmetic operations in temporal filters 22(a, . . . ,m) are carried out using general purpose 
arithmetic chips. In figure 4, r r < denotes the I th component of the receive measurement vector 6 for a sin- 
gle channel, and w\? x {j) denotes the complex conjugate of the f h component of the I th vector component 
of the spatio-temporal demultiplexing weight vector 7 



wr.o') = KO'), •••.<(;)] 

for a remote terminal using this channel. 

For each remote terminal on each channel, the i th temporal filter 22i computes 

u£(l)r ri (r) + w»(2)x ri (t -T)+ ... + wir x (L r )xri(t - T(L r - 1)) . 



(25) 



(26) 



The multiplication is performed by multipliers 26(a, b, . . . ,L), and the addition is performed by adder 28. 
For each remote terminal on each channel, the spatio-temporal demultiplexer 20 adds the outputs of the 
temporal filters 22(a, . . . ,m) using adder 21 thus outputing 



w; r z r (<) . 



(27) 



For each remote terminal on each channel, the output of adder 21 given by equation (27) comprises the 
separated uplink signals 5. 

Referring again to Figure 1, the outputs of spatio-temporal demultiplexers 20 are the separated 
uplink signals 5 for each remote terminal communicating with the base station. The separated uplink 
signals 5 are demodulated by signal demodulators 25, producing demodulated received signals 4 for each 
remote terminal communicating with the base station. Demodulated received signals 4 and corresponding 
spatio-temporal control data 33 are available to base station controller 3. 

In an alternate embodiment, the demultiplexing and demodulation processing are performed to- 
gether in a nonlinear multidimensional signal processing unit. 

In embodiments where channel coding of the signals sent by remote terminals is performed, base 
station controller 3 sends the demodulated received signals 4 to spatio-temporal processor 13 which, 
using well known decoding techniques, estimates Bit-Error-Rates (BERs) and compares them against 
acceptable thresholds stored in the remote terminal database 42. If the BERs are unacceptable, spatio- 
temporal processor 13 reallocates resources so as to alleviate the problem. In one embodiment, links 
with unacceptable BERs are assigned to new channels using the same strategy as adding a new user with 
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the exception that the current channel is not acceptable unless the current set of users of that particular 
channel changes. Additionally, recalibration of the receive signature for that remote terminal/base 
station pair is performed when that channel is available. 

For transmission, signal modulators 24 produce modulated signals 9 for each remote terminal the 
base station is transmitting to, and a set of spatio-temporal multiplexing weights 12 for each remote 
terminal are applied to the respective time-delayed versions of the modulated signals in spatio-temporal 
multiplexers 23 to produce multiplexed signals to be transmitted 10 for each of the m transmit antennas 
18(a,. . . ,m) and each of the N cc channels. 

In the illustrative embodiment the number N ce of downlink channels is the same as the number 
N cc of uplink channels. In other embodiments, there may be different numbers of uplink and downlink 
channels. Furthermore, the channels may be of different types and bandwidths as is the case for an 
interactive television application where the downlink is comprised of wideband video channels and the 
uplink employs narrowband audio/data channels. 

Additionally, the illustrative embodiment shows the same number of antenna elements, m, for 
transmit and receive. In other embodiments, the number of transmit antenna elements and the number 
of receive antenna elements may be different, up to and including the case where transmit employs only 
one transmit antenna element in an omnidirectional sense such as in an interactive television application. 

Figure 5 shows the spatio-temporal multiplexer for one remote terminal on a particular channel. 
Arithmetic operations in spatio-temporal multiplexer 23 are carried out using general purpose arithmetic 
chips. The component of modulated signals 9 destined for this remote terminal on this channel is denoted 
by d(t) and the multiplexing weight vector is denoted by w t *. The multiplexing weight vector, w tXl is 
related to the multiplexing weight matrix, W txt through 

«&(!) 

is (mL t x 1) W tx = 



Vf tx = 



u>t*(l) 



is (L t x m) , 



(28) 



For each remote terminal on each channel, the spatio-temporal multiplexer 23 computes the product 
of its multiplexing weight matrix 12 with delayed versions of the modulated signal d(t) 9: 



s t (0 = W;,d'<(r) = 





• i- 







(29) 



The temporal filters 29(a,. . .,m) compute the products of the rows of the multiplexing weight matrix 
with delayed versions of the modulated signal d(r) 9. For each remote terminal on each channel, the I th 
temporal filter 29i computes 



wfiflW) + «&(2M* - T) + . . . + )d(t - T(Lt - 1)) . 



(30) 



The multiplication is performed by multipliers 30(a,b,. . . ,L), and the addition is performed by adder 32. 
For each channel, equation (29) is evaluated by the spatio-temporal multiplexer 23 for each remote 
terminal that is being transmitted to on this channel. Corresponding to each remote terminal is a 
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different multiplexing weight vector, multiplexing weight matrix, and modulated signal. For each channel, 
spatio-temporal multiplexer 23 adds the multiplexed signals for each remote terminal being transmitted 
to on this channel, producing modulated and multiplexed signals 10, s t (f ), that are the signals to be 
transmitted for each downlink channel from each antenna. 

Modulated and multiplexed signals 10 are inputs to a bank of m phase coherent multichannel 
transmitters 14. Figure 7 depicts multichannel transmitters 17(a, . . . ,m) with antenna connections, 
common local transmitter oscillators 38, and digital inputs 10. Common local transmitter oscillators 38 
ensure that the relative phases of multiplexed signals 10 are preserved during transmission by transmit 
antennas 18(a, ...,m). The frequencies of common local transmitter oscillators 38 are controlled by 
spatio-temporal processor 13 (see figure 1) via transmitter control data 37. 

In an alternate embodiment, spatio-temporal multiplexer 23 uses well known baseband multiplexing 
techniques to multiplex all the calculated channel signals to be transmitted into a single wideband 
signal to be up-converted and transmitted by each of the multichannel transmitters 17(a, ...,m). The 
multiplexing can be performed either digitally or in analog as appropriate. 

The illustrative embodiment shows a system with multiple frequency channels. In a time division 
multiple access or code division multiple access system, common oscillators 38 would be augmented to 
relay common time slot or common code signals respectively from spatio-temporal processor 13, via 
transmitter control data 37, to multichannel transmitters 17(a, . . . ,m). 

Referring again to figure 1, in applications where transmit spatio-temporal signatures are required, 
spatio-temporal processor 13 is also able to transmit predetermined calibration signals 11 for each antenna 
on a particular downlink channel. Spatio-temporal processor 13 instructs multichannel transmitters 17(a, 
. . . ,m), via transmitter control data 37, to transmit predetermined calibration signals 11 in place of the 
multiplexed signals 10 for a particular downlink channel. This is one mechanism used for determining 
the transmit spatio-temporal signatures of the remote terminals on this downlink channel. 

In alternate embodiments where well known channel coding techniques are used to encode the 
signals to be transmitted to remote terminals, remote terminals employ well known decoding techniques 
to estimate BERs which are then reported back to the base station on their uplink channel. If these 
BERs exceed acceptable limits, corrective action is taken. In one embodiment, the corrective active 
involves reallocating resources by using the same strategy as adding a new user with the exception 
that the current channel is not acceptable unless the current set of users of that particular channel 
changes. Additionally, recalibration of the transmit signature for that remote terminal/base station pair 
is performed when that channel is available. 

Figure 9 depicts the component arrangement in a remote terminal that provides voice communi- 
cation. The remote terminal's antenna 45 is connected to a duplexer 46 to permit antenna 45 to be 
used for both transmission and reception. In an alternate embodiment, separate receive and transmit 
antennas are used eliminating the need for duplexer 46. In another alternate embodiment where recep- 
tion and transmission occur on the same frequency channel but at different times, a transmit/receive 
(TR) switch is used instead of a duplexer as is well known. Duplexer output 47 serves as input to a 
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receiver 48. Receiver 48 produces a down-converted signal 49 which is the input to a demodulator 51. 
A demodulated received voice signal 67 is input to a speaker 66. 

Demodulated received control data 52 is supplied to a remote terminal central processing unit 68 
(CPU). Demodulated received control data 52 is used for receiving data from base station 1 during call 
setup and termination, and in an alternate embodiment, for determining the quality (BER) of the signals 
being received by the remote terminal for transmission back to the base station as described above. 

Remote terminal CPU 68 is implemented with a standard DSP device. Remote terminal CPU 68 
also produces receiver control data 63 for selecting the remote terminal's reception channel, transmitter 
control data 62 for setting the remote terminal's transmission channel and power level, control data to 
be transmitted 58, and display data 55 for remote terminal display 56. Remote terminal CPU 68 also 
receives keyboard data 54 from remote terminal keyboard 53. 

The remote terminal's voice signal to be transmitted 65 from microphone 64 is input to a modu- 
lator 57. Control data to be transmitted 58 is supplied by remote terminal CPU 68. Control data to 
be transmitted 58 is used for transmitting data to base station 1 during call setup and termination as 
well as for transmitting information during the call such as measures of call quality (e.g., bit error rates 
(BERs)). The modulated signal to be transmitted 59, output by modulator 57, is up-converted and 
amplified by a transmitter 60, producing a transmitter output signal 61. Transmitter output 61 is then 
input to duplexer 46 for transmission by antenna 45. 

In an alternate embodiment, the remote terminal provides digital data communication. Demod- 
ulated received voice signal 67, speaker 66, microphone 64, and voice signal to be transmitted 65 are 
replaced by digital interfaces well-known in the art that allow data to be transmitted to and from an 
external data processing device (for example, a computer). 

Referring again to figure 9, the remote terminal allows received data 49 to be transmitted back to 
base station 1 via switch 69 controlled by remote terminal CPU 68 through switch control signal 70. 
In normal operation, switch 69 drives transmitter 60 with modulated signal 59 of modulator 57. When 
the remote terminal is instructed by base station 1 to enter calibration mode, the remote terminal 
CPU 68 send a predetermined calibration signal 58 to the modulator 57 in place of the remote terminal 
microphone signal 65. This is one mechanism used for determining the receive spatio-temporal signatures 
of the remote terrninals on this uplink channel. In transponder mode, remote terminal CPU 68 toggles 
switch control signal 70, which instructs switch 69 to drive transmitter 60 with received data 49. 

Figure 10 shows an alternate embodiment of the remote terminal transponder function. Switch 69 
of figure 9 is no longer used. Instead, the output of receiver 48 is supplied to remote terminal CPU 68 
by data connection 50. In normal operation remote terminal CPU 68 ignores data connection 50. In 
calibration mode, remote terminal CPU 68 uses data connection 50 to compute the remote terminal's 
transmit spatio-temporal signature, which is transmitted back to base station 1 through modulator 57 
and transmitter 60 as control data to be transmitted 58. 

In an alternate embodiment, spatio-temporal calibration procedures in the remote terminal are not 
required. In many conventional wireless protocol standards, remote terminals regularly report received 
signal strength or receive signal quality back the base station. In this embodiment, the received signal 
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strength reports are sufficient to compute the remote terminal's transmit spatio-temporal signature, as 
described below. 

Operation of Invention 

General Principles — Base Station 

In many respects, the spectrally efficient base station shown in figure 1 behaves much like a standard 
wireless communication system base station. The primary distinction is that the spectrally efficient 
base station supports more simultaneous conversations than a conventional base station using the same 
time/frequency resources. The communication channels may be frequency channels, time channels, 
code channels, or any combination of these. The spatio-temporal multiplexer/demultiplexer increases 
the system capacity by allowing multiple simultaneous communication links on each of these channels. 
Moreover, by combining signals from multiple receive antennas, the spatio-temporal demultiplexer 20 
produces separated uplink signals 5 that are equalized in simultaneously spatially and temporally. The 
separate uplink signals 5 will as a consequence have substantially improved signal-to-noise, reduced 
interference, and improved quality in multipath environments compared to a standard base station. 

In the illustrative embodiment, a wireless communication system comprised of multiple remote ter- 
minals and base stations incorporating antenna arrays and spatio-temporal signal processing is described. 
Such systems have application, for example, in providing wireless access to the local PSTN. Informa- 
tion transfers (or calls) are initiated by either a remote terminal or by communication link 2 through 
base station controller 3. Call initialization takes place on a downlink and uplink control channel as 
is well known in the art. In the present embodiment, the downlink control channel is transmitted us- 
ing transmission antennas 18(a,.,.,m). In an alternate embodiment, the downlink control channel is 
broadcast from a single, omnidirectional antenna. Base station controller 3 passes the identification of 
the remote terminal to be involved in the call to spatio-temporal processor 13 which uses the stored 
spatio-temporal signatures of that remote terminal to determine which communication channel the re- 
mote terminal should use. The selected channel may already be occupied by several remote terminals, 
however spatio-temporal processor 13 uses the spatio-temporal signatures of all of the remote terminals 
on that channel to determine that they can share the channel without interference. 

Spatio-temporal processor 13 uses calculated spatio-temporal multiplexing and demultiplexing weights 
for the selected channel and the remote terminal in question to configure spatio-temporal multiplexer 23 
and spatio-temporal demultiplexer 20. Spatio-temporal processor 13 then informs controller 3 of the se- 
lected channel. As in a conventional base station, controller 3 then commands the remote terminal (via 
the downlink control channel) to switch to the selected channel for continued communications. In the 
event that the remote terminal has power control capabilities, as is well known in the art, controller 3 
also commands the remote terminal to adjust its power to an appropriate level based on parameters 
such as the power levels of the other remote terrninals sharing the same channel and the required signal 
quality for each link as discussed below. At the termination of communications, the remote terminal 
returns to its idle state where it monitors the downlink control channel awaiting its next call. 
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Temporal and Spatial Processing — Base Station 

Figure 8 shows a block diagram of spatio-temporal processor 13. It is controlled by spatio-temporal 
processor controller 39, which interfaces to base station controller 3 via link 33. Spatio-temporal processor 
controller 39 controls the gain and frequency settings of multichannel transmitters 14 and multichannel 
receivers 15 by control lines 37 and 36. 

Spatio-temporal processor 13 maintains an active remote terminal list 40 that catalogs which remote 
terminals are currently using each communication channel as well as their current transmit power levels. 
Other parameters of the remote terminals such as modulation formats currently used, receiver noise levels 
in current frequency channels, and current signal quality requirements are stored as well. Spatio-temporal 
processor 13 also maintains a spatio-temporal signature list in the remote terminal database 42, which 
in alternate embodiments includes remote terminals' power control levels, allowed frequency channels 
for receive and transmit, and list of modulation formats understood. 

The spatio-temporal signature list in the remote terminal database 42 contains a transmit spatio- 
temporal signature, H t , and a receive spatio-temporal signature, H r , for every channel of operation for 
each remote terminal. In another embodiment, a set of basis vectors that span the same column space as 
the transmit and receive spatio-temporal signatures are stored, for example by storing the largest singular 
values and the corresponding singular vectors of the signatures. In another embodiment, parameters from 
which the signature can be formed are stored, for example by storing the transmit and receive channel 
response matrices. In another embodiment, estimates of the quality (e.g., estimate error covariances) 
of the spatio-temporal signatures are stored as well. In yet another embodiment, parameters describing 
the uncertainty due to time variations of the spatio-temporal signatures are stored as well. The transmit 
spatio-temporal signature includes the effects of the propagation environment between the base station 
and the remote terminal, as well as any differences in frequency characteristics of the transmitters 14, 
antenna cables, and transmission antennas 18(a, . . . ,m). 

When the base station controller 1 forwards a call initialization request for a particular remote 
terminal via link 33, a channel selector 41 searches active remote terminal list 40 to find a communication 
channel that can accommodate the remote terminal. In the preferred embodiment, there is a receive 
active remote terminal list and a transmit active remote terminal list which are used by channel selector 41 
in forming both a multiplexing spatio-temporal matrix and a demultiplexing spatio-temporal matrix 
for each channel. For each channel, the demultiplexing and the multiplexing spatio-temporal signature 
matrices are formed from the stored receive and transmit spatio-temporal signatures of each of the remote 
terminals currently active on (using) that channel plus an additional part containing the appropriate 
spatio-temporal signature of the remote terminal requesting a communication channel, see equations 
(10-23). 

Channel selector 41 calculates functions of these signature matrices to assess whether or not com- 
munication between the base station and the new remote terminal can be successfully carried out on the 
selected channel. In the preferred embodiment, channel selector 41 first calculates spatio-temporal mul- 
tiplexing and demultiplexing weights for that remote terminal and then uses these weights to estimate 
link performance. 
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In the illustrative embodiment, spatio-temporal multiplexing weight vector are the columns of the 
matrix W t r- The k th column of W t * is given in equation (31): 

{Wt*h = 4 {^(n;n t r l } mLii ^ lHl k = i, . . , (3i) 

where is the inverse of a matrix, is the k th column of a matrix, 7i t is the multiplexing spatio- 
temporal signature matrix associated with the relevant channel, and s[ is the the amplitude of the k th 
signal to be transmitted. If the resulting multiplexing matrix is not stable, a stable approximation of 
the multiplexing matrix is formed as is well known in the art. The amplitudes to be transmitted, s[ t are 
calculated in the preferred embodiment using the remote terminal receiver mean-square noise voltages 
(JV*) and the minimum desired signal qualities (SNRi**) as given in equation (32): 

s' k = (SNRj? x iV*) 1 ' 2 . (32) 

Now channel selector 41 calculates the average mean-square voltage (power) P< to be transmitted from 
each element as the sum of squares of the appropriate elements of the weights 



w. 



(33) 



where W tt is the weight matrix for the k th user as defined in equation (21) and diag(-) is a vector 
obtained by stacking the diagonal elements of a matrix. The peak square voltage (power) Pf** k to be 
transmitted from each element is computed as the square of sum of the magnitude of the appropriate 
weights 



P t rcak = diag 



abs([w); ... W£*])abs 



w, 



(34) 



where abs(-) is element-wise absolute value. Channel selector 41 compares these values against the limits 
for each of the transmitters for each of the elements. If any of the average or peak values exceed the 
acceptable limits, the remote terminal in question is not assigned to the candidate channel. Otherwise, 
the ability to successfully receive from the remote terminal is checked. 

In an alternate embodiment, the transmitter limits are used as inequality constraints in an optimiza- 
tion algorithm for calculating transmit weights that meet the specifications given and that also result in 
the minimum amount of transmitted power possible. If transmit weights satisfying the constraints can 
not be found, the remote terminal in question is not assigned to the candidate channel. Such optimization 
algorithms are well known. 

In an alternative embodiment employing time division duplexing (TDD), the multiplexing weights 
are chosen to be scaled versions of the demultiplexing weights since the channels and interference are 
assumed to be reciprocal. The scale parameter is chosen to provide sufficient SINE at the remote 
terminal. 

To test the uplink, channel selector 41 calculates spatio-temporal demultiplexing weights W rr using 
the demultiplexing spatio-temporal signature matrix 7i rt associated with the relevant channel. In the 
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illustrative embodiment, spatio-temporal demultiplexing weight vectors are the columns of the matrix 
W r3r given in equation (35): 

Wrr = (HrPrK + RnnT^rPr , (35) 

where the * th column of P r is given by equation (36) 

{Pr}k = {Pr}M*-l) +1 * « 1, • • • , «r , (36) 

where P r is a (diagonal) matrix of mean-square amplitudes (powers) of the signals s*» Lr , transmitted by 
the remote terminals 

" 

' [sJ L -(0 s?" aL ' # ]} (37) 



Pr = E{ 



g n r ,Lr 



and Rnn = E{e,.(<)e*(<)} is the base station noise covariance. Then, the expected value of the normalized 
mean-squared error covariance is calculated in one embodiment as follows: 

SSS = P r ~ U \(I - W; x K r )Pr{I ~ W^)* + W; x RnnWrs)Pr- /2 (38) 

where the notation (0~*' 2 indicates complex conjugate transpose of the square root of the matrix. The 
inverse of MSE is an estimate of the expected Signal-to-Interference-plus-Noise Ratio (SINK) at the 
output of the spatio-temporal demultiplexer: 

SlNR = MSE'\ (39) 



If all of the diagonal elements of SINR are above the desired thresholds based on the signal quality 
required to be received from each remote terminal, the remote terminal is allowed access to the channel. 
If the candidate remote terminal is below its threshold and has the ability to increase its output power, 
the same computations are again performed for increasing remote terminal power output until either the 
maximum output power for that remote terminal is reached and the SINR is still insufficient, another 
remote terminal SINR falls below its threshold in which case its power is increased if possible, or all 
thresholds are exceeded. If acceptable remote terminal transmit powers can be found, the remote terminal 
is granted access to this particular channel, otherwise it is denied access and another channel is checked. 

In an alternate embodiment, the calculation of demultiplexing weights is performed using well known 
optimization procedures with the objective of minimizing remote terminal transmit powers subject to 
estimated signals at the base station meeting or exceeding their minimum desired SINR*s. 

Also, in an alternate embodiment, in the case that no channel can be found to accommodate the 
remote terminal, channel selector 41 calculates whether some rearrangement of the existing remote 
terminals among the channels would allow the remote terminal to be supported on some channel. In 
this case, the remote terminal will only be denied communication at this time if no rearrangement of 
existing users .allows the remote terminal to be accommodated. 

In an alternate embodiment employing frequency division duplexing (FDD), remote terminals are 
not restricted to being assigned a fixed channel pair for transmit and receive. A sufficiently flexible 
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system architecture is employed where channel selector 41 may choose to assign a particular remote to 
transmit and receive channels separated by different frequency duplex offsets in order to minimize overall 
system interference levels. 

Spatio-temporal multiplexing and demultiplexing weights for remote terminals already using a chan- 
nel must be recalculated because adding a new remote terminal to that channel may change them signifi- 
cantly. In the preferred embodiment, channel selector 41, having already done the necessary calculations, 
sends the new spatio-temporal multiplexing and demultiplexing weights to the spatio-temporal weight 
processor 43 for use in setting up the spatio-temporal multiplexer 23 and demultiplexer 20. In an alter- 
nate embodiment, spatio-temporal weight processor 43 uses the spatio-temporal signature matrices sent 
to it by channel selector 41 to calculate different sets of spatio-temporal multiplexing and demultiplexing 
weights for all of the remote terminals on that channel. 

Spatio-temporal weight processor 43 then sends the new spatio-temporal demultiplexing weights 
to spatio-temporal demultiplexers 20 and the new spatio-temporal multiplexing weights to the spatio- 
temporal multiplexers 23 for this channel, updates the active remote terminal list 40, and informs 
spatio-temporal processor controller 39 which in turn informs base station controller 3 of the selected 
channel. Base station controller 3 then transmits a message to the remote terminal using the downlink 
control channel that instructs the remote terminal to switch to the desired channel. 

It can be shown from equation (31) that the multiplexing weights W tx have the property: 



where diag(-) is a diagonal matrix with diagonal elements formed from a vector. This means that at 
the k th remote terminal, the signal intended to be sent to that terminal is received with a sufficient 
(positive real) amplitude s**. The fact that W t * r W t has zero off-diagonal elements means that at the Jk th 
remote terminal, none of the other signals being transmitted are received by that remote terminal. In 
this manner, each remote terminal receives only the signals intended for it at the necessary power levels 
to ensure proper communications. In alternate embodiments, uncertainties in the estimates of Tit are 
incorporated in setting base station transmit power levels and calculating weights so as to minimize the 
effect of errors and/or changes in %. 

Similarly, at the base station the particular demultiplexing weights given in (35) have the property 
that conditioned on the knowledge of the receive spatio-temporal signatures and the transmitted voltages 
(powers) from the remote terminals, the estimated signals S given by: 



are the most accurate in the sense of least mean-squared error. In particular, they most closely match 
the signals transmitted by the remote terminals given the measurements made at the base station by 
the multiple antenna elements. 

Equations (31) and (35) represent only one way to calculate spatio-temporal multiplexing and 
demultiplexing weights. There are other similar strategies that demonstrate properties similar to those 
shown in equation (40) and described in the previous paragraph. Other well known techniques for 



(40) 



S = W rT Zr, 



(41) 



WO 98/18272 PCT/US97/19172 

Page 24 

calculating weights W tr and W rr account for uncertainty in multiplexing and demultiplexing spatio- 
temporal signature matrices 7i t and 7i r , and can incorporate more complex power and dynamic range 
constraints. 

Determining the S patio-Temporal Signatures 

As shown in figure 8, spatio-temporal processor 13 also contains a spatio-temporal signature proces- 
sor 44 for finding the spatio-temporal signatures of the remote terminals. In the illustrative embodiment, 
spatio-temporal signature processor 44 uses the calibration techniques similar to the ones described in 
our U.S. patent 5,546,090 (issued 13 August 1996) entitled "Method and Apparatus for Calibrating 
Antenna Arrays". 

In the illustrative embodiment, each remote terminal is capable of entering a calibration mode. In the 
calibration mode, the remote terminal can transmit predetermined signals and also enter transponder 
mode where the received signal 49 is transmitted back to base station L The calibration mode is 
controlled by remote terminal CPU 68. Referring to figure 9, the transponsder mode is provided by 
switch 69 controlled by remote terminal CPU 68 through switch control signal 70. 

To determine the transmit and receive spatio-temporal signatures of a remote terminal, spatio- 
temporal signature processor 44 commands the remote terminal to enter calibration mode by transmitting 
a command to it on the downlink channel. This command is generated by base station controller 3, based 
on a request from spatio-temporal processor controller 39, and modulated by signal modulators 24. In 
an alternative embodiment, calibration mode is entered regularly at predetermined instances. 

The remote terminal then transmits predetermined terminal calibration signal on the channel. In the 
present embodiment, the terminal calibration signal is a known pseudo random noise sequence confined 
to the frequency band of of the current channel. In another embodiment, the predetermined terminal 
calibration signal is any known signal. Time samples of the received data are stored in an m by N r data 
matrix X which according to equation (5) and in the absence of noise and parameter offsets is given by 

X = h r S r (42) 

where S r is the M r by N r matrix of predetermined terminal calibration signals. The receive channel 
response matrix is then given by 

h r = XS r t (43) 

where sj is the well known Moore- Penrose pseudo-inverse of the matrix S r satisfying S r sJ = I (the 
identity matrix) for full-rank matrices S r having more columns than rows, S Js r = J for full-rank matrices 
S r having more rows than columns. The receive spatio-temporal signature H r can now be constructed 
from the channel matrix h r . 

In alternate embodiments, the receive spatio-temporal signature Hr is determined directly by storing 
time samples of the spatio-temporal receive vector in an mL r by N r data matrix Z which according to 
equation (8) and in the absence of noise and parameter offsets is given by 

Z = H r S r (44) 
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where in this case S r is the M r + L r - 1 by N r matrix of predetermined terminal calibration signals. 
The receive spatio-temporal signature is then given by 

H r = Zst . (45) 

Receive spatio-temporal signatures may be determined while other terminals are using the same channel. 

In alternate embodiments the spatio-temporal demultiplexing weight vector is determined directly 
from equation (46): 

w; x Z = S r . (46) 

where in this case S r is the 1 by N r vector containing the predetermined terminal calibration signal. 
The spatio-temporal demultiplexing weight vector is then given by 

w rr =Z*t S ;. (47) 

Spatio-temporal demultiplexing weight vectors may be determined while other terminals are using the 
same channel. 

In an alternative embodiment the terminal calibration signal is not completely known but has prede- 
termined modulation format parameters. Several techniques known in the art make use of predetermined 
modulation format parameters, for example, a constant modulus signal to determine the receive channel 
matrix. Once the receive channel matrix is determined, the receive spatio-temporal signature is formed 
as described above. It is also clear to someone in the art how to determine the receive spatio-temporal 
signature or demultiplexing weight vector using the predetermined modulation format parameters of the 
terminal calibration signal. 

In alternate embodiments related to those described in U.S. patent 5,546,090 (issued 13 August 
1996) entitled "Method and Apparatus for Calibrating Antenna Arrays", well known techniques are 
used to account for noise present in the system and parameter variations such as oscillator frequency 
offsets. 

Once H r is known, demultiplexing weights are computed and the remote terminal enters transponder 
mode. Spatio-temporal signature processor 44 then transmits predetermined base station calibration sig- 
nals 11, on the channel occupied by the remote terminal, by instructing multichannel transmitters 17(a, 
. . . ,m) via transmitter control data 37 and spatio-temporal processor controller 39. In the present embod- 
iment, the m signals (for each antenna) among the predetermined base station calibration signals 11 are 
different known pseudo random noise sequences confined to the frequency band of the current channel. 
In another embodiment, the predetermined base station calibration signals 11 are any known, distinct, 
signals. 

The remote terminal shown in figure 9 transmits back the signal received at the remote terminal. 
This transponded signal is received by multichannel receivers 15 in base station 1 shown in figure 1 and 
supplied to spatio-temporal signature processor 44 shown in figure 8. Time samples of the received data 
are processed by the demultiplexing weights and the resulting signal is stored in a 1 by N t data matrix 
Zt which according to equation (14) and in the absence of noise and parameter offsets is given by 

Z, = *[h?(l)...hr(I,))S, (48) 
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where S t is the mL t by N t matrix of predetermined base station calibration signals and k is a known 
amount by which the signal is amplified in the remote terminal before transmission back to the base 
station. 

The transmit channel response is then given by 

[tf(l)--h7(L,)]=*- l ZtSj. (49) 

The transmit spatio-temporal signature H t can now be formed from the transmit channel response. 

In an alternative embodiment the base station calibration signal is not completely known but has 
predetermined modulation format parameters. Several techniques known in the art make use of prede- 
termined modulation format parameters to determine the transmit channel matrix. 

In alternate embodiments also described in U.S. patent 5,546,090 (issued 13 August 1996) entitled 
"Method and Apparatus for Calibrating Antenna Arrays" , well known techniques are used to account 
for noise present in the system and parameter variations such as oscillator frequency offsets. 

In an alternative embodiment, the calibration mode only consists of the transponder model described 
above. The receive channel matrix is then determined through one of several techniques described in 
the literature, see for example E. Moulines, P. Duhamel, J.-F. Cardoso, and S. Mayrargue, "Subspace 
methods for the blind identification of multichannel FIR filters," IEEE Transactions on Signal Processing, 
43(2):516-525, February 1995. 

Spatio-temporal signature processor 44 stores the new spatio-temporal signatures in remote terminal 
database 42. Upon completion, spatio-temporal signature processor 44 commands the remote terminal 
to exit calibration mode by transmitting a command to it on the downlink channel. 

In one alternate embodiment, computation of remote terminal transmit spatio-temporal signatures 
can be performed directly by the remote terminals. This embodiment of the remote terminal is shown 
in figure 10. In calibration mode, spatio-temporal signature processor 44 transmits predetermined cali- 
bration signals 11, on the channel to be calibrated by the remote terminals, as before. Remote terminal 
CPU 68 uses received calibration signals 50 and the known transmitted waveforms *to compute the re- 
mote terminal's transmit spatio-temporal signature using the same techniques used by spatio-temporal 
signature processor 44 in the previous embodiment. The computed transmit spatio-temporal signa- 
ture is transmitted back to base station 1 through modulator 57 and transmitter 60 as control data 
to be transmitted 58. When received by base station 1, spatio-temporal signature processor 44 stores 
the new transmit spatio-temporal signature in remote terminal database 42. Since each remote termi- 
nal performs the transmit spatio-temporal signature calculation independently, this arrangement allows 
multiple remote terminals to compute their own transmit spatio-temporal signature simultaneously on 
the same channel. In this embodiment, remote terminal receive spatio-temporal signatures are computed 
by spatio-temporal signature processor 44 in the same manner as in the previous embodiment. 

Using these techniques, spatio-temporal signature processor 44 can measure remote terminal trans- 
mit and receive spatio-temporal signatures for a particular channel any time that channel is idle. The 
efficiency of these calibration techniques allow spatio-temporal signature processor 44 to update the 
spatio-temporal signatures of numerous remote terminals for a particular channel while occupying that 
channel for only a short time. 
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In an alternative embodiment, the receive spatio-temporal signatures are obtained in a decision- 
directed feedback mode. The receive data is demodulated and then remodulated to produce an estimate 
of the original modulated signal. These techniques allow receive spatio-temporal signatures to be esti- 
mated even when multiple remote terminals are occupying a single channel. 

In yet another embodiment, the system can be designed to continuously update the spatio-temporal 
signatures of the remote terminals in a "closed loop" manner. This is done to account for the time 
variation of spatio-temporal signatures due to, for example, motion of the remote terminal or changes 
in the RF propagation conditions. To do this, both the base station and the remote terminal periodi- 
cally transmit predetermined training sequences. Each remote terminal currently active on a particular 
channel is assigned a different predetermined training sequence and is given the training sequences for 
all other remote terminals currently active on that particular channel. In one embodiment, the different 
training sequences are orthogonal in the sense that the inner product of any two of the training sequence 
waveforms is zero. Each time the training sequences are transmitted, each remote terminal calculates 
how much of each training sequence it has received using well known techniques, and transmits this 
information to the base station. 

In the illustrative embodiment, the base station uses the receiver outputs and knowledge of the 
transmitted waveforms to calculate the remote terminal receive spatio-temporal signatures. In another 
embodiment, the base station calculates how much of each remotely transmitted training sequence has 
come through on each output of the spatio-temporal demultiplexer, expressed as a complex coupling 
coefficients. Knowledge of these coupling coefficients allows the currently active receive and transmit 
spatio-temporal signatures to be corrected so as to reduce mutual interference using well know techniques. 

Finally, in systems that use time division duplexing (TDD) for full-duplex communications, as is 
well known in the art, the transmit and receive frequencies are the same. In this case, using the well 
known principle of reciprocity, the transmit and receive spatio-temporal signatures are directly related. 
Thus, this embodiment determines only one of the signatures, for example the receive spatio-temporal 
signature, and the other, in this case the transmit spatio-temporal signature, is calculated from the first 
(receive) spatio-temporal signature and knowledge of the relative phase and amplitude characteristics of 
multichannel receivers 15 and multichannel transmitters 14. 

Network Level S patio-Temporal Processing 

In the embodiment illustrated herein, the spatio-temporal processor for each base station in the 
cellular-like wireless communication system operates independently to maximize the number of com- 
munication channels in the immediate cell. However, significant system capacity improvements can be 
realized if the spatio-temporal processor from each base station communicates with and coordinates its 
efforts with the spatio-temporal processors from other nearby cells. A specific embodiment is shown in 
figure 11. 

A multiple base station controller 72 acts as the interface between the wide area network 71 through 
link 74 and base stations 1 (a,b,c) via base station communication links 2 (a,b,c). Each base station is 
responsible for providing coverage to a number of remote terminals. In one embodiment, each remote 
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terminal is assigned to only one base station thus defining cell boundaries 73 (a,b,c) within which 
all remote terminals attached to a particular base station are located. Users equipped with remote 
terminals 75 are identified by a boxed u K n in the figure. 

Each spatio-temporal processor contained in base stations 1 (a,b,c) measures and stores the spatio- 
temporal signatures of the remote terminals in its cell and also of the remote terminals in adjacent cells. 
The determination of spatio-temporal signatures of the remote terminals in adjacent cells is coordinated 
by multiple base station controller 72 through base station communication links 2 (a,b,c). Through 
base station communication links 2 (a,b,c) and multiple base station controller 72, spatio-temporal 
processors in base stations 1 (a,b,c) from adjacent cells inform each other of which remote terminals 
they are communicating with on which channels. Each spatio-temporal processor includes the spatio- 
temporal signatures of remote terminals that are currently active in adjacent cells to form extended 
multiplexing and demultiplexing spatio-temporal signature matrices 7i t and H r which are sent to all the 
adjacent base stations. The channel selectors in each base station, using these extended spatio-temporal 
signature matrices, jointly assign remote terminals to each channel in each of base stations 1 (a,b,c). 

The resulting multiplexing and demultiplexing weights W tx and W rr for each base station are then 
calculated using extended multiplexing and demultiplexing signature matrices Tit and 7* r . In calculating 
the weights, the objective is to minimize the signal transmitted to and received from the adjacent cell's 
active remote terminals, thereby allowing many more remote terminals to simultaneously communicate. 

In an alternate embodiment, multiple base station controller 72 assigns remote terminals requesting 
access to base stations dynamically using a list of active remote terminal/base station/channel links, the 
associated remote terminal databases, and the particular requirements for the link to be assigned. Addi- 
tionally, remote terminals can employ multiple (directional) transmit and receive antennas, to facilitate 
directive links to multiple nearby base stations as instructed by multiple base station controller 72 to 
further increase system capacity. 

Advantages 

The apparatus and method in accordance with the invention provides a significant advantage over 
the prior art in that it allows many more remote terminals to simultaneously share the same communica- 
tion channel by simultaneous spatio-temporal multiplexing/demultiplexing. Moreover, signals received 
from and transmitted to the remote terminals have substantially improved signal-to-noise, reduced in- 
terference, and improved quality in multipath environments compared to a standard base station. 

Thus, a wireless communication system can support many times more conversations, or have a much 
greater data throughput, with the same amount of spectrum. Alternatively, a wireless communication 
system can support the same number of conversations or data throughput with much less spectrum. 

Alternate Embodiments 

In one alternate embodiment, transmission antennas 18(a t . . . ,m) and reception antennas 19(a,. . . ,m) 
at base station 1 are replaced by a single array of m antennas. Each element in this array is attached 
to both its respective component of multichannel transmitters 14 and its respective component of mul- 
tichannel receivers 15 by means of a dupiexer. 
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In another alternate embodiment, signals on the uplink control channel may be processed in real 
time using the spatio-temporal processing described in co-pending patent application 07/806,695. This 
would allow multiple remote terminals to request a communication channel at the same time. 

In yet another embodiment for applications involving data transfer of short bursts or packets of data, 
no separate uplink control channel is required and the system may service requests for communication 
and other control functions during control time intervals that are interspersed with communications 
intervals. 

While the above description contains many specificities, these should not be construed as limitations 
on the scope of the invention, but rather as an exemplification of one preferred embodiment thereof. Many 
other variations are possible. Accordingly, the scope of the invention should be determined not by the 
illustrated embodiments, but by the appended claims and their legal equivalents. 
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What is claimed is: 

1. A wireless system for calculating uplink signals transmitted from a plurality of remote terminals 
using a common uplink channel, said system including at least one base station, said system 
comprising: 

receiving means at said at least one base station including a plurality of antenna 
elements and receivers for producing measurements of combinations of said 
uplink signals from said plurality of remote terminals using said' common 
uplink channel; 

receive spatio-temporal processing means for determining and storing receive spatio- 
temporal signatures for said plurality of remote terminals using said measure- 
ments; and 

spatio-temporal demultiplexing means using said receive spatio-temporal signa- 
tures and said measurements to produce separated uplink signals. 

2. In a wireless system a method for calculating uplink signals transmitted from a plurality of remote 
terminals using a common uplink channel, said system including at least one base station, said 
at least one base station including a plurality of antenna elements and receivers for producing 
measurements of combinations of said uplink signals from said plurality of remote terminals using 
said common uplink channel, said method comprising the steps of: 

receiving at the receivers of said at least one base station measurements of com- 
binations of said uplink signals from said plurality of remote terminals using 
said common uplink channel; 

receive spatio-temporal processing for determining and storing receive spatio- 
temporal signatures for said plurality of remote terminals using said mea- 
surements; and 

spatio-temporal demultiplexing using said receive spatio-temporal signatures and 
said measurements to produce separated uplink signals. 

3. The wireless system as defined by claim 1 wherein said receive spatio-temporal processing means 
comprises: 

a spatio-temporal signature list comprising a receive spatio-temporal signature for 
each remote terminal in said plurality of remote terminals and said common 
uplink channel; 

receive spatio-temporal signature determining means for determining said receive 
spatio-temporal signatures; and 

a receive channel selector utilizing said receive spatio-temporal signatures to de- 
termine whether said common uplink channel can be further shared by an 
additional remote terminal. 
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4. The method defined by claim 2 wherein said receive spatio-temporal processing further comprises: 

determining a receive spatio-temporal signature for each remote terminal in said 
plurality of remote terminals and said common uplink channel; 

forming a spatio-temporal signature list comprising said receive spatio-temporal 
signatures; and 

channel selecting utilizing said receive spatio-temporal signatures to determine 
whether said common uplink channel can be further shared by an additional 
remote terminal. 

5. The wireless system as defined by claim 3 wherein said receive spatio-temporal processing means 
further comprises: 

a receive spatio-temporal weight processor for calculating spatio-temporal demul- 
tiplexing weights for said plurality of remote terminals, said spatio-temporal 
demultiplexing weights being utilized by said spatio-temporal demultiplexing 
means to calculate said uplink signals. 

6. The method as defined by claim 4 wherein said receive spatio-temporal processing further com- 
prises: 

receive spatio-temporal weight processing for determining spatio-temporal demul- 
tiplexing weights for said plurality of remote terminals, said spatio-temporal 
demultiplexing weights being utilized by said spatio-temporal demultiplexing 
step to calculate said uplink signals. 

7. The wireless system as defined by claim 5 wherein said receive spatio-temporal processor determines 
said spatio-temporal demultiplexing weights as the columns of matrix W rx as follows: 

W„ = (W r P r 7C + i2 n „)- l W r P r , 

where (•)' denotes the complex conjugate transpose of a matrix, (•)"» denotes the inverse of a 
matrix, R„ n is the noise covariance matrix of said receiver means, P r is a matrix of transmit powers 
of the remote terminals in said plurality of remote terminals, and « r is a demultiplexing spatio- 
temporal signature matrix composed of said receive spatio-temporal signatures for said plurality 
of remote terminals and said common uplink channel. 

8. The method as denned by claim 6 wherein said receive spatio-temporal processing step determines 
said spatio-temporal demultiplexing weights as the columns of matrix W„ as follows: 

W rt = ( Wr P rW ; + Ann) - 1Wr p ri 

where ()• denotes the complex conjugate transpose of a matrix, (•)-> denotes the inverse of a 
matrix, is the noise covariance matrix of said receivers, P T is a matrix of transmit powers 
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of the remote terminals in said plurality of remote terminals, and 7i r is a demultiplexing spatio- 
temporal signature matrix composed of said receive spatio-temporal signatures for said plurality 
of remote terminals and said common uplink channel. 

9. The wireless system as denned by claim 1 wherein said common uplink channel is one of a plurality 
of uplink channels and wherein said receive spatio-temporal processing means comprises: 

an active remote terminal list of remote terminals assigned to at least one channel 
of said plurality of uplink channels; 

a spatio-temporal signature list comprising a receive spatio-temporal signature for 
each remote terminal of said plurality of remote terminals and each channel 
of said plurality of said uplink channels; 

receive spatio-temporal signature determining means for determining said receive 
spatio-temporal signatures in said spatio-temporal signature list; 

a receive channel selector using said active remote terminal list and said receive 
spatio-temporal signature list to determine assignments of each remote ter- 
minal in said active remote terminal list to at least one of the channels of 
said plurality of uplink channels; and 

a receive spatio-temporal weight processor for calculating spatio-temporal demul- 
tiplexing weights for each of the terminals in said active remote terminal list 
and each channel of said plurality of uplink channels assigned to at least one 
of the terminals in said active remote terminal list, said spatio-temporal de- 
multiplexing weights being utilized by said spatio-temporal demultiplexing 
means to calculate said uplink signals. 

10. The method as denned by claim 2 wherein said common uplink channel is one of a plurality of 
uplink channels and wherein said receive spatio-temporal processing step further comprises: 

determining a receive spatio-temporal signature for each remote terminal of said 
plurality of remote terminals and each channel of said plurality of said uplink 
channels; 

forming an active remote terminal list of remote terminals assigned to at least one 
channel of said plurality of uplink channels; 

forming a spatio-temporal signature list comprising said receive spatio-temporal 
signatures; 

receive channel selecting using said active remote terminal list and said receive 
spatio-temporal signature list to determine assignments of each remote ter- 
minal in said active remote terminal list to at least one of the channels of 
said plurality of uplink channels; and 
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receive spatio-temporal weight processing for determining spatio-temporal demul- 
tiplexing weights for each of the terminals in said active remote terminal list 
and each channel of said plurality of uplink channels assigned to at least one 
of the terminals in said active remote terminal list, said spatio-temporal de- 
multiplexing weights being utilized by said spatio-temporal demultiplexing 
step to calculate said uplink signals. 

11. The wireless system as defined by claim 1 wherein said common uplink channel is one of a plurality 
of uplink channels, said at least one base station is one of a plurality of base stations, said receive 
spatio-temporal processing means is one of a plurality of receive spatio-temporal processing means, 
each base station in said plurality of base stations having a corresponding receive spatio-temporal 
processing means in said plurality of receive spatio-temporal means comprising: 

an active remote terminal list comprising a list of remote terminals assigned to at 

least one channel of said plurality of uplink channels, 
a spatio-temporal signature list comprising a receive spatio-temporal signature for 

each remote terminal of said plurality of remote terminals and each channel 

of said plurality of uplink channels 

receive spatio-temporal signature determining means for determining said receive 
spatio-temporal signatures in said spatio-temporal signature list, and 

a receiver spatio-temporal weight processor for calculating spatio-temporal demul- 
tiplexing weights for each of the terminals in said active remote terminal list 
and each channel of said plurality of uplink channels assigned to at least one 
of the terminals in said active remote terminal list, said spatio-temporal de- 
multiplexing weights being utilized by said spatio-temporal demultiplexing 
means to calculate said uplink signals, 

said system further comprising: 

joint channel selector means for jointly determining assignments of each remote 
terminal in each said active remote terminal list to at least on of the channels 
of said plurality of uplink channels and to at least one of base stations of said 
plurality of base stations, and 

communication means for communicating the status of said assignments between 
each base station in said plurality of base stations and said joint channel 
selector means. 

12. The method as defined by claim 2 wherein said common uplink channel is one of a plurality of 
uplink channels, said at least one base station is one of a plurality of base stations, said method 
further comprising: 

forming an active remote terminal list comprising a list of remote terminals as- 
signed to at least one channel of said plurality of uplink channels; 
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determining a receive spatio-temporal signature for each remote terminal of said 
plurality of remote terminals and each channel of said plurality of uplink 
channels; 

forming a spatio-temporal signature list comprising said receive spatio-temporal 
signatures; 

receiver spatio-temporal weight processing for determining the spatio-temporal 
demultiplexing weights for each of the terminals in said active remote terminal 
list and each channel of said plurality of uplink channels assigned to at least 
one of the terminals in said active remote terminal list, said spatio-temporal 
demultiplexing weights being utilized by said spatio-temporal demultiplexing 
step to calculate said uplink signals; 

joint channel selecting for jointly determining assignments of each remote terminal 
in each said active remote terminal list to at least on of the channels of said 
plurality of uplink channels and to at least one of base stations of said plurality 
of base stations; and 

communicating the status of said assignments between each base station in said 
plurality of base stations. 

13. The wireless system as defined by claim 1 and including transmission means comprising a transmit- 
ter and an antenna for sending downlink signals from said at least one base station to the terminals - 
in said plurality of remote terminals. 

14. The method as defined by claim 2 further including sending downlink signals from said at least 
one base station to the terminals in said plurality of remote terminals. 

15. The wireless system as defined by claim 1 wherein said spatio-temporal demultiplexing means 
calculates spatio-temporal demultiplexing weights for said common uplink channel as the columns 
of a matrix W rr as follows: 

where (•)* denotes the complex conjugate transpose of a matrix, denotes the inverse of a 
matrix, Rnn is the noise covariance matrix of said receiver means, P r is a matrix of transmit powers 
of the remote terminals in said plurality of remote terminals, and 7i r is a demultiplexing spatio- 
temporal signature matrix composed of said receive spatio-temporal signatures for said plurality 
of remote terminals and said common uplink channel, said spatio-temporal demultiplexing means 
^ using said spatio-temporal demultiplexing weights to calculate said uplink signals. 

16. The method as defined by claim 2 wherein said spatio-temporal demultiplexing calculates spatio- 
temporal demultiplexing weights for said common uplink channel as the columns of a matrix W rr 
as follows: 
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where (•)* denotes the complex conjugate transpose of a matrix, denotes the inverse of a 
matrix, Rn n is the noise co variance matrix of said receivers, P r is a matrix of transmit powers 
of the remote terminals in said plurality of remote terminals, and 7i r is a demultiplexing spatio- 
temporal signature matrix composed of said receive spatio-temporal signatures for said plurality 
of remote terminals and said common uplink channel, said spatio-temporal demultiplexing method 
using said spatio-temporal demultiplexing weights to calculate said uplink signals. 

17. The wireless system as denned by claim 1 wherein said uplink signals have predetermined mod- 
ulation format parameters, and said receive spatio-temporal processing means determines said 
spatio-temporal demultiplexing weights using said predetermined modulation format parameters 
of said uplink signals from said plurality of remote terminals. 

18. The method as denned by claim 2 wherein said uplink signals have predetermined modulation 
format parameters, and wherein said receive spatio-temporal processing step determines said spatio- 
temporal demultiplexing weights using said predetermined modulation format parameters of said 
uplink signals from said plurality of remote terminals. 

19. The wireless system as denned by claim 1 wherein said receive spatio-temporal processing means 
determines said spatio-temporal demultiplexing weights using predetermined calibration signals 
transmitted by each remote terminal of said plurality of remote terminals. 

20. The method as defined by claim 2 wherein said receive spatio-temporal processing step determines 
said spatio-temporal demultiplexing weights using predetermined calibration signals transmitted 
by each remote terminal of said plurality of remote terminals, 

21. The wireless system as defined by claim 1 wherein said system includes a transponder co-located 
with each remote terminal of said plurality of remote terminals and wherein said receive spatio- 
temporal processing means determines said receive spatio-temporal signatures uaing signals trans- 
ponded from at least one of the transponders. 

22. The method as defined by claim 2 wherein said system includes a transponder co-located with each 
remote terminal of said plurality of remote terminals, said method includes transponding signals 
received at least one of said remote terminals, and wherein said receive spatio-temporal processing 
step determines said receive spatio-temporal signatures using said transponded signals. 

23. The wireless system as defined by claim 1 wherein each remote terminal of said plurality of remote 
terminals includes a transponder and said receive spatio-temporal processing means determines said 
receive spatio-temporal signatures using signals transponded from at least one of the transponders. 

24. The method as defined by claim 2 wherein each remote terminal of said plurality of remote terminals 
includes a transponder, said method includes transponding signals received at least one of said 
remote terminals, and said receive spatio-temporal processing step determines said receive spatio- 
temporal signatures using said transponded signals. 
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25. The wireless system as defined by claim 1 wherein the location and directivity of said antenna 
elements are known, and wherein said receive spatio-temporal processing means determines said 
receive spatio-temporal signatures using the known location and directivity of said antenna el- 
ements, and wherein said receive spatio-temporal processing means estimates the directions of 
arrival of said uplink signals from said plurality of remote terminals. 

26. The method as defined by claim 2 wherein the location and directivity of said antenna elements are 
known, and wherein said receive spatio-temporal processing step determines said receive spatio- 
temporal signatures using the known location and directivity of said antenna elements, and wherein 
said receive spatio-temporal processing step estimates the directions of arrival of said uplink signals 
from said plurality of remote terminals. 

27. The wireless system as defined by claim 1 wherein the location and directivity of said antenna 
elements, and the location of said plurality of remote terminals are known and wherein said receive 
spatio-temporal processing means determines said receive spatio-temporal signatures using the 
known location and directivity of said antenna elements and the known location of said plurality 
of remote terminals. 

28. The method as defined by claim 2 wherein the location and directivity of said antenna elements, 
and the location of said plurality of remote terminals are known, and wherein said receive spatio- 
temporal processing step determines said receive spatio-temporal signatures using the known lo- 
cation and directivity of said antenna elements and the known location of said plurality of remote 
terminals. 

29. The wireless system as defined by claim 1 wherein said uplink signals have predetermined modula- 
tion format parameters, and said receive spatio-temporal processing means determines said receive 
spatio-temporal signatures using said predetermined modulation format parameters of said uplink 
signals from said plurality of remote terminals. 

30. The method as defined by claim 2 wherein said uplink signals have predetermined modulation 
format parameters, and wherein said receive spatio-temporal processing step determines said receive 
spatio-temporal signatures using said predetermined modulation format parameters of said uplink 
signals from said plurality of remote terminals. 

31. The wireless system as defined by claim 1 wherein said receive spatio-temporal processing means 
determines said receive spatio-temporal signatures using predetermined calibration signals trans- 
mitted by each remote terminal of said plurality of remote terminals. 

32. The method as defined by claim 2 wherein said receive spatio-temporal processing step determines 
said receive spatio-temporal signatures using predetermined calibration signals transmitted by each 
remote terminal of said plurality of remote terminals. 

33. The wireless system as defined by claim 1 further comprising: 
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transmission means including a plurality of transmit antenna elements and trans- 
mitters for transmitting multiplexed downlink signals to said plurality of 
remote terminals using a common downlink ch ann el, 

transmit spatio-temporal processing means for determining and storing transmit 
spatio-temporal signatures for said plurality of remote terminals, and 

spatio-temporal multiplexing means using said transmit spatio-temporal signa- 
tures and downlink signals to produce said multiplexed downlink signals. 

34. The method as defined by claim 2, wherein said system further comprises a plurality of transmit 
antenna elements and transmitters for transmitting multiplexed downlink signals to said plurality 
of remote terminals using a common downlink channel, the method further comprising: 

transmitting the multiplexed downlink signals to said plurality of remote terminals 
using a common downlink channel, 

transmit spatio-temporal processing for determining and storing transmit spatio- 
temporal signatures for said plurality of remote terminals, and 

spatio-temporal multiplexing using said transmit spatio-temporal signatures and 
downlink signals to produce said multiplexed downlink signals. 

35. The wireless system as denned by claim 33 wherein said receiving means and said transmission 
means share common antenna elements using duplexers. 

36. The method as defined by claim 34 further comprising sharing common antenna elements for said 
receivers and said transmitters using duplexers. 

37. The wireless system as denned by claim 33 wherein said receiving means and said transmission 
means share common antenna elements using transmit /receive switches. 

38. The method as defined by claim 34 further comprising switching common antenna elements between 
said receivers and said transmitters. 

39. The wireless system as defined by claim 33 wherein said common uplink channel is one of a 
plurality of uplink channels, said common downlink channel is one of a plurality of downlink 
channels, and wherein said receive spatio-temporal processing means and said transmit spatio- 
temporal processing means comprises: 

an active remote terminal list comprising a list of remote terminals assigned to 
at least one of the channels of said plurality of uplink channels and remote 
terminals assigned to at least one of the channels of said plurality of downlink 
channels, 

a spatio-temporal signature list comprising a receive spatio-temporal signature for 
each remote terminal of said plurality of remote terminals and each channel of 
said plurality of uplink channels, and a transmit spatio-temporal signature for 
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each remote terminal of said plurality remote terminals and each of channel 
of said plurality downlink channels, 

receive spatio-temporal signature determining means for determining said receive 
spatio-temporal signatures, 

transmit spatio-temporal signature determining means for determining said trans- 
mit spatio-temporal signatures, and 

a channel selector using said active remote terminal list and said spatio-temporal 
signature list to determine assignments of each remote terminal of said ac- 
tive remote terminal list to at least one of the channels of said plurality of 
uplink channels and at least one of the channels of said plurality of downlink 
channels. 

40. The method as defined by claim 34 wherein said common uplink channel is one of a plurality of 
uplink channels, said common downlink channel is one of a plurality of downlink channels, wherein 
said receive spatio-temporal processing step and said transmit spatio-temporal processing step 
further comprise: 

forming an active remote terminal list comprising a list of remote terminals as- 
signed to at least one of the channels of said plurality of uplink channels and 
remote terminals assigned to at least one of the channels of said plurality of 
downlink channels; 

determining as part of said receive spatio-temporal processing step a receive spatio- 
temporal signature for each remote terminal of said plurality of remote ter- 
minals and each channel of said plurality of uplink channels; 

determining as part of said transmit spatio-temporal processing step a transmit 
spatio-temporal signature for each remote terminal of said plurality remote 
terminals and each of channel of said plurality downlink channels; 

forming a spatio-temporal signature list comprising the determined receive spatio- 
temporal signatures and the determined transmit spatio-temporal signatures; 
and 

channel selecting using said active remote terminal list and said spatio-temporal 
signature list to determine assignments of each remote terminal of said ac- 
tive remote terminal list to at least one of the channels of said plurality of 
uplink channels and at least one of the channels of said plurality of downlink 
channels. 



41. The wireless system as defined by claim 39 wherein said receive spatio-temporal processing means 
and said transmit spatio-temporal processing means further comprise: 



WO 98/18272 



PCT/US97/19172 



Page 39 

a receive spatio-temporal weight processor for calculating spatio-temporal demul- 
tiplexing weights for each of the terminals in said active remote terminal list 
to which an uplink channel is assigned and for each channel of said plurality 
of uplink channels assigned to at least one of the terminals in said active 
remote terminal list, said spatio-temporal demultiplexing weights being uti- 
lized by said spatio-temporal demultiplexing means to calculate said uplink 
signals, and 

a transmit spatio-temporal weight processor for calculating spatio-temporal mul- 
tiplexing weights for each of the terminals in said active remote terminal 
list to which a downlink channel is assigned and each channel of said plu- 
rality of downlink channels assigned to at least one of the terminals in said 
active remote terminal list, said spatio-temporal multiplexing weights being 
utilized by said spatio-temporal multiplexing means to produce said multi- 
plexed downlink signals. 

42. The method as defined by claim 40 wherein said receive spatio-temporal processing step and said 
transmit spatio-temporal processing step further comprise: 

receive spatio-temporal weight processing for determining spatio-temporal demul- 
tiplexing weights for each of the terminals in said active remote terminal list 
to which an uplink channel is assigned and for each channel of said plurality of 
uplink channels assigned to at least one of the terminals in said active remote 
terminal list, said spatio-temporal demultiplexing weights being utilized by 
said spatio-temporal demultiplexing step to calculate said uplink signals; and 

transmit spatio-temporal weight processing for determining spatio-temporal mul- 
tiplexing weights for each of the terminals in said active remote terminal list 
to which a downlink channel is assigned and each channel of said plurality 
of downlink channels assigned to at least one of the terminals in said active 
remote terminal list, said spatio-temporal multiplexing weights being utilized 
by said spatio-temporal multiplexing step to produce said multiplexed down- 
link signals. 

43. The wireless system as defined by claim 33 wherein said common uplink channel is one of a plurality 
of uplink channels, said common downlink channel is one of a plurality of downlink channels, each 
base station in said plurality of base stations having receive spatio-temporal processing means in 
said plurality of receive spatio-temporal processing means, each transmit spatio-temporal process- 
ing means is one of a plurality of transmit spatio-temporal processing means comprising: 

an active remote terminal list comprising a list of remote terminals assigned to 
at least one of the channels of said plurality of uplink channels and remote 
terminals assigned to at least one of the channels of said plurality of downlink 
channels; 
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a spatio-temporal signature list comprising a receive spatio-temporal signature for 
each remote terminal of said plurality of remote terminals and each channel of 
said plurality of uplink channels, and a transmit spatio-temporal signature for 
each remote terminal of said plurality of remote terminals and each channel 
of said plurality of down-link channels; 

receive spatio-temporal signature determining means for determining said receive 
spatio-temporal signature; 

transmit spatio-temporal signature determining means for determining said trans- 
mit spatio-temporal signatures; 

a receive spatio-temporal weight processor for calculating spatio-temporal demul- 
tiplexing weights for each of the terminals in said active remote terminal list 
to which an uplink channel is assigned and each channel of said plurality of 
uplink channels assigned to at least one of the terminals in said active remote 
terminal list, said spatio-temporal demultiplexing weights being utilized by 
said spatio-temporal demultiplexing means to calculate said uplink signals; 
and 

a transmit spatio-temporal weight processor for calculating spatio-temporal mul- 
tiplexing weights for each of the terminals in said active remote terminal 
list to which a downlink channel is assigned and each channel of said plu- 
rality of downlink channels assigned to at least one of the terminals in said 
active remote terminal list, said spatio-temporal multiplexing weights being 
utilized by said spatio-temporal multiplexing means to produce said multi- 
plexed downlink signals, 

said system further comprising: 

joint channel selector means for jointly determining assignments of each remote 
terminal in each said active remote terminal list to at least one of the channels 
of said plurality of uplink channels, to at least one of the channels of said 
plurality of downlink channels and to at least one of the base stations of said 
plurality of base stations; and 

communication means for communicating said assignments between each base sta- 
tion in said plurality of base stations and said joint channel selector means. 

44. The method as defined by claim 34 wherein said common uplink channel is one of a plurality of 
uplink channels, said common downlink channel is one of a plurality of downlink channels, each base 
station in said plurality of base stations carrying out said receive spatio-temporal processing step 
and said transmit spatio-temporal processing step, wherein said receive spatio-temporal processing 
step and said transmit spatio-temporal processing step further comprise: 

forming an active remote terminal list comprising a list of remote terminals as- 
signed to at least one of the channels of said plurality of uplink channels and 
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remote terminals assigned to at least one of the channels of said plurality of 
downlink channels; 

determining as part of said receive spatio-temporal processing step a receive spatio- 
temporal signature for each remote terminal of said plurality of remote ter- 
minals and each channel of said plurality of uplink channels; 

determining as part of said transmit spatio-temporal processing step a transmit 
spatio-temporal signature for each remote terminal of said plurality remote 
terminals and each of channel of said plurality downlink channels; 

forming a spatio-temporal signature list comprising the determined receive spatio- 
temporal signatures and the determined transmit spatio-temporal signatures; 
and 

receive spatio-temporal weight processing for determining spatio-temporal demul- 
tiplexing weights for each of the terminals in said active remote terminal list 
to which an uplink channel is assigned and each channel of said plurality of 
uplink channels assigned to at least one of the terminals in said active remote 
terminal list, said spatio-temporal demultiplexing weights being utilized by 
said spatio-temporal demultiplexing step to calculate said uplink signals; 

transmit spatio-temporal weight processing for determining spatio-temporal mul- 
tiplexing weights for each of the terminals in said active remote terminal list 
to which a downlink channel is assigned and each channel of said plurality 
of downlink channels assigned to at least one of the terminals in said active 
remote terminal list, said spatio-temporal multiplexing weights being utilized 
by said spatio-temporal multiplexing step to produce said multiplexed down- 
link signals; 

joint channel selecting channel for jointly determining assignments of each remote 
terminal in each said active remote terminal list to at least one of the channels 
of said plurality of uplink channels, to at least one of the channels of said 
plurality of downlink channels and to at least one of the base stations of said 
plurality of base stations; and 

communicating said determined assignments between each base station in said 
plurality of base stations. 

45. The wireless system as defined by claim 33 wherein said spatio-temporal multiplexing means de- 
termines spatio-temporal multiplexing weight vectors for said common downlink channel as the 
columns of a matrix W fr as follows: 

{W tx }* = 4{W,(W?««)- l } mLt( *- 1)+l Jfc = 1 n tt 

where (•)* denotes the complex conjugate transpose of a matrix, denotes the inverse of 
a matrix, {•}* denotes the Jr lb column of a matrix, sj is the amplitude of the * th said downlink 
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signal, and H, is a multiplexing spatio-temporal signature matrix composed of said transmit spatio- 
temporal signatures for said plurality of remote terminals and said common downlink channel and 
wherein said spatio-temporal multiplexing means utilizes said spatio-temporal multiplexing weights 
to produce said multiplexed downlink signals. 

46. The method as denned by claim 34 wherein said spatio-temporal multiplexing step determines 
spatio-temporal multiplexing weight vectors for said common downlink channel as the columns of 
a matrix W, r as follows: 

{W„h = sHW.WW.r'W.tt-D+x * = 1,. ..,„„ 

where (•)• denotes the complex conjugate transpose of a matrix, denotes the inverse of 
a matrix, {•}» denotes the *"> column of a matrix, s* k is the amplitude of the k* said downlink 
signal, and H t is a multiplexing spatio-temporal signature matrix composed of said transmit spatio- 
temporal signatures for said plurality of remote terminals and said common downlink channel 
and wherein said spatio-temporal multiplexing method utilizes said spatio-temporal multiplexing 
weights to produce said multiplexed downlink signals. 

47. The wireless system as denned by claim 33 wherein said downlink signals and said uplink signals 
are transmitted on the same radio frequency and said transmit spatio-temporal processing means 
determines said transmit spatio-temporal multiplexing weights directly from the receive spatio- 
temporal demultiplexing weights. 

48. The method as defined by claim 34 wherein said downlink signals and said uplink signals are 
transmitted on the same radio frequency and said transmit spatio-temporal processing step deter- 
mines said transmit spatio-temporal multiplexing weights directly from the receive spatio-temporal 
demultiplexing weights. 

49. The wireless system as defined by claim 33 wherein said system includes a transponder co-located 
with each remote terminal of said plurality of remote terminals and wherein said transmit spatio- 
temporal processing means determines said transmit spatio-temporal signatures using signals trans- 
ponded from at least one of the transponders. 

50. The method as defined by claim 34 wherein said system includes a transponder co-located with 
each remote terminal of said plurality of remote terminals, said method includes transponding 
signals received at least one of said remote terminals, and wherein said transmit spatio-temporal 
processing step determines said transmit spatio-temporal signatures using said transponded signals. 

51. The wireless system as defined by claim 33 wherein each remote terminal in said plurality of remote 
terminals includes a transponder and wherein said transmit spatio-temporal processing means 
determines said transmit spatio-temporal signatures using signals transponded from at least one 
of the transponders. 
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52. The method as defined by claim 34 wherein each remote terminal in said plurality of remote 
terminals includes a transponder, said method includes transponding signals received at least one 
of said remote terminals, and wherein said transmit spatio-temporal processing step determines 
said transmit spatio-temporal signatures using said transponded signals. 

53. The wireless system as denned by claim 33 wherein the location and directivity of said antenna 
elements are known, and wherein said transmit spatio-temporal processing means determines said 
transmit spatio-temporal signatures using the known location and directivity of said antenna el- 
ements and estimates of directions of arrival of said uplink signals from said plurality of remote 
terminals. 

54. The wireless system as denned by claim 33 wherein the location and directivity of said antenna 
elements and location of said plurality of remote terminals are known, and wherein said transmit 
spatio-temporal processing means determines said transmit spatio-temporal signatures using the 
known location and directivity of said antenna elements and the known location of said plurality 
of remote terminals. 

55. The method as denned by claim 34 wherein the location and directivity of said antenna elements and 
location of said plurality of remote terminals are known, and wherein said transmit spatio-temporal 
processing step determines said transmit spatio-temporal signatures using the known location and 
directivity of said antenna elements and the known location of said plurality of remote terminals. 

56. The method as denned by claim 34 wherein the location and directivity of said antenna elements 
are known, and wherein said transmit spatio-temporal processing step determines said transmit 
spatio-temporal signatures using the known location and directivity of said antenna elements and 
estimates of directions of arrival of said uplink signals from said plurality of remote terminals. 

57. The wireless system as denned by claim 33 wherein said downlink signals have predetermined mod- 
ulation format parameters, and said transmit spatio-temporal processing means determines said 
transmit spatio-temporal signatures using signals transponded from at least one of the transpon- 
ders. 

58. The method as denned by claim 34 wherein said downlink signals have predetermined modulation 
format parameters, and said transmit spatio-temporal processing step determines said transmit 
spatio-temporal signatures using said transponded signals. 

59. The wireless system as denned by claim 33 wherein said downlink signals have predetermined 
modulation format parameters, and said transmit spatio-temporal signatures are determined by the 
corresponding terminals in said plurality of remote terminals using the predetermined modulation 
format parameters of said downlink signals. 

60. The wireless system as denned by claim 33 wherein said downlink signals and said uplink signals 
are transmitted on the same radio frequency and said transmit spatio-temporal processing means 
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determines said transmit spatio-temporal signatures by calculating them directly from said receive 
spatio-temporal signatures. 

61. The method as defined by claim 34 wherein said downlink signals and said uplink signals are 
transmitted on the same radio frequency and said transmit spatio-temporal processing step de- 
termines said transmit spatio-temporal signatures by calculating them directly from said receive 
spatio-temporal signatures. 

62. A wireless system including at least one base station for transmitting to a plurality of remote 
terminals using a common downlink channel, said system comprising: 

transmission means at said at least one base station including a plurality of trans- 
mit antenna elements and transmitters for transmitting multiplexed downlink 
signals to said plurality of remote terminals; 

transmit spatio-temporal processing means for determining and storing transmit 
spatio-temporal signatures for said plurality of remote terminals; and 

spatio-temporal multiplexing means using said transmit spatio-temporal signa- 
tures and downlink signals to produce said multiplexed downlink signals, 

whereby said at least one base station can transmit said downlink signals to said plurality of remote 
terminals simultaneously on a common downlink channel. 

63. In a wireless system including at least one base station, said at least one base station including a 
plurality of transmit antenna elements and transmitters, the method for transmitting to a plurality 
of remote terminals using a common downlink channel, said method comprising: 

transmitting multiplexed downlink signals to said plurality of remote terminals 
using said transmitters at said at least one base station; 

transmit spatio-temporal processing for determining and storing transmit spatio- 
temporal signatures for said plurality of remote terminals; and 

spatio-temporal multiplexing using said transmit spatio-temporal signatures and 
downlink signals to produce said multiplexed downlink signals. 

64. The wireless system as defined by claim 62 wherein said common downlink channel is one of a 
plurality of downlink channels and wherein said transmit spatio-temporal processing means com- 
prises: 

a active remote terminal list comprising a list of remote terminals assigned to at 
least one of the channels of said plurality of downlink channels; 

a spatio-temporal signature list comprising a transmit spatio-temporal signature 
for each remote terminal of said plurality of remote terminals and each chan- 
nel of said plurality of downlink channels; 
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transmit spatio-temporal signature determining means for determining said trans- 
mit spatio-temporal signatures; and 

a transmit channel selector using said active remote terminal list and said spatio- 
temporal signature list to determine assignments of each remote terminal in 
said active remote terminal list to at least one of the channels of said plurality 
of downlink channels. 

65. The method as defined by claim 63 wherein said common downlink channel is one of a plurality of 
downlink channels and wherein said transmit spatio-temporal processing step comprises: 

forming a active remote terminal list comprising a list of remote terminals assigned 
to at least one of the channels of said plurality of downlink channels; 

determining a transmit spatio-temporal signature for each remote terminal of said 
plurality of remote terminals and each channel of said plurality of downlink 
channels; 

forming a spatio-temporal signature list comprising the transmit spatio-temporal 
signatures; and 

transmit channel selecting using said active remote terminal list and said spatio- 
temporal signature list to determine assignments of each remote terminal in 
said active remote terminal list to at least one of the channels of said plurality 
of downlink channels. 

66. The wireless system as defined by claim 64 wherein said transmit spatio-temporal processing means 
further comprises: 

a transmit spatio-temporal weight processor for calculating spatio-temporal mul- 
tiplexing weights for each of the terminals in said active remote terminal list 
to which a downlink channel is assigned to at least one of the terminals in 
said active remote terminal list, said spatio-temporal multiplexing weights 
being utilized be said spatio-temporal multiplexing means to produce said 
multiplexed downlink signals. 

67. The method as defined by claim 65 wherein said transmit spatio-temporal processing step further 
comprises: 

transmit spatio-temporal weight processing for determining spatio-temporal mul- 
tiplexing weights for each of the terminals in said active remote terminal list 
to which a downlink channel is assigned to at least one of the terminals in 
said active remote terminal list, said spatio-temporal multiplexing weights 
being utilized be said spatio-temporal multiplexing step to produce said mul- 
tiplexed downlink signals. 
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68. The wireless system as defined by claim 62 wherein said at least one base station is one of a plurality 
of base stations, said common downlink channel is one of a plurality of downlink channels, each 
base station in said plurality of base stations having a transmit spatio-temporal processing means 
in said plurality of transmit spatio-temporal processing means, comprising: 

an active remote terminal list comprising a list of remote terminals assigned to at 
least one of the channels of said plurality of downlink channels; 

a spatio-temporal signature list comprising a transmit spatio-temporal signature 
for each remote terminal of said plurality of remote terminals and each chan- 
nel of said plurality of downlink channels; 

transmit spatio-temporal signature determining means for determining said trans- 
mit spatio-temporal signatures; and 

a transmit spatio-temporal weight processor for calculating spatio-temporal mul- 
tiplexing weights for each of the terminals in said active remote terminal 
list to which a downlink channel is assigned and each channel of said plu- 
rality of downlink channels assigned to at least one of the terminals in said 
active remote terminal list, said spatio-temporal multiplexing weights being 
utilized by said spatio-temporal multiplexing means to produce said multi- 
plexed downlink signals, 

said system further comprising: 

joint channel selector means for jointly determining assignments of each remote 
terminal in said active remote terminal list to at least one of the channels of 
said plurality of downlink channels and to at least one of the base stations of 
said plurality of base stations; and 

communications means for communicating said assignments between each base 
station in said plurality of base stations and said joint channel selector means. 

69. The method as defined by claim 63 wherein said at least one base station is one of a plurality of 
base stations, said common downlink channel is one of a plurality of downlink channels, each base 
station in said plurality of base stations carrying out said transmit spatio-temporal processing step, 
said transmit spatio-temporal processing step comprising: 

forming an active remote terminal list comprising a list of remote terminals as- 
signed to at least one of the channels of said plurality of downlink channels, 

determining a transmit spatio-temporal signature for each remote terminal of said 
plurality of remote terminals and each channel of said plurality of downlink 
channels; 

forming a spatio-temporal signature list comprising the transmit spatio-temporal 
signatures; 
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transmit spatio-temporal weight processing for deterrnining spatio-temporal mul- 
tiplexing weights for each of the terminals in said active remote terminal list 
to which a downlink channel is assigned and each channel of said plurality 
of downlink channels assigned to at least one of the terminals in said active 
remote terminal list, said spatio-temporal multiplexing weights being utilized 
by said spatio-temporal multiplexing step to produce said multiplexed down- 
link signals; 

joint channel selecting for jointly determining assignments of each remote terminal 
in said active remote terminal list to at least one of the channels of said 
plurality of downlink channels and to at least one of the base stations of said 
plurality of base stations; and 

communicating said determined assignments between each base station in said 
plurality of base stations. 

70. The wireless system as denned by claim 62 wherein said spatio-temporal multiplexing means de- 
termines spatio-temporal multiplexing weight vectors for said common downlink channel as the 
columns of a matrix W tx as follows: 

iWtih^tiHitmr^miik-iyti *= l,...,n„ 

where ()• denotes the complex conjugate transpose of a matrix, (.)-* denotes the inverse of 
a matrix, {•}* denotes the k th column of a matrix, s« is the amplitude of the * th said downlink 
signal, and 7i t is a multiplexing spatio-temporal signature matrix composed of said transmit spatio- 
temporal signatures for said plurality of remote terminals and said common downlink channel 
and said spatio-temporal multiplexing means utilizes said spatio-temporal multiplexing weights to 
produce said multiplexed downlink signals. 

71. The method as defined by claim 63 wherein said spatio-temporal multiplexing step determines 
spatio-temporal multiplexing weight vectors for said common downlink channel as the columns of 
a matrix W tx as follows: 

{W,*h = 4{«tW^r l } mZ|( ^ 1)+I k = 1, . ..,„,. 

where (•)* denotes the complex conjugate transpose of a matrix, denotes the inverse of 
a matrix, {•}* denotes the * th column of a matrix, s{ is the amplitude of the said downlink 
signal, and 7i t is a multiplexing spatio-temporal signature matrix composed of said transmit spatio- 
temporal signatures for said plurality of remote terminals and said common downlink channel and 
said spatio-temporal multiplexing method utilizes said spatio-temporal multiplexing weights to 
produce said multiplexed downlink signals. 

72. The wireless system as denned by claim 62 wherein said system includes a transponder co-located 
with each remote terminal of said plurality of remote terminals and wherein said transmit spatio- 
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temporal processing means determines said transmit spatio-temporal signatures using signals trans- 
ponded from at least one of the transponders. 

73. The method as defined by claim 63 wherein said system includes a transponder co-located with 
each remote terminal of said plurality of remote terminals, said method includes transponding 
the signals received at at least one remote terminal, and wherein said transmit spatio-temporal 
processing step determines said transmit spatio-temporal signatures using the transponded signals. 

74. The wireless system as defined by claim 62 wherein each remote terminal in said plurality of remote 
terminals includes a transponder, and wherein said transmit spatio-temporal processing means 
determines said transmit spatio-temporal signatures using signals transponded from at least one 
of the transponders. 

75. The method as defined by claim 63 wherein each remote terminal in said plurality of remote 
terminals includes a transponder, said method includes transponding the signals received at at 
least one remote terminal, and wherein said transmit spatio-temporal processing step determines 
said transmit spatio-temporal signatures using the transponded signals. 

76. The wireless system as defined by claim 62 wherein said downlink signals have predetermined mod- 
ulation format parameters, and said transmit spatio-temporal processing means determines said 
transmit spatio-temporal signatures using signals transponded from at least one of the transpon- 
ders. 

77. The method as defined by claim 63 wherein said downlink signals have predetermined modulation 
format parameters, and said transmit spatio-temporal processing step determines said transmit 
spatio-temporal signatures using the transponded signals. 

78. The wireless system as defined by claim 62 wherein said downlink signals have predetermined 
modulation format parameters, and said transmit spatio-temporal signatures are determined by the 
corresponding terminals in said plurality of remote terminals using the predetermined modulation 
format parameters of said downlink signals. 

79. The wireless system as defined by claim 62 wherein the location and directivity of said antenna 
elements and the location of said plurality of remote terminab are known, and wherein said transmit 
spatio-temporal processing means determines said transmit spatio-temporal signatures using the 
known location and directivity of said antenna elements and the known location of said plurality 
of remote terminals. 

80. The method as defined by claim 63 wherein the location and directivity of said antenna elements 
and the location of said plurality of remote terminals are known, and wherein said transmit spatio- 
temporal processing step determines said transmit spatio-temporal signatures using the known 
location and directivity of said antenna elements and the known location of said plurality of remote 
terminals. 
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